Parasite biodiversity of fish of the southern part of the Mediterranean sea is still incompletely explored. We describe here Microcotyle visa n. sp. from the gill filaments of the bluespotted seabream Pagrus caeruleostictus (Valenciennes) (Sparidae) collected off the Algerian coast. The identity of fish hosts was confirmed by barcoding. Microcotyle visa n. sp. is herein described and illustrated. Analysis of the cox1 gene of the monogeneans revealed minor intraspecific variation (1.4%), an order of magnitude lower than the distance between this species and other Microcotyle species (10-15 %). Microcotyle visa n. sp. is distinguished from Microcotyle erythrini van Beneden & Hesse, 1863, a congener infesting sparids, on the basis of morphological (size of clamps, number of testes) and molecular (cox1) differences. This is the fourth member of the genus known to parasitise a sparid host. A species of Paramicrocotyle sp. included in the molecular analysis was nested within a robust Microcotyle + Paramicrocotyle clade; in the absence of demonstrated molecular and morphological differences, we consider that Paramicrocotyle Caballero & Bravo-Hollis, 1972 is a junior synonym of Microcotyle van Beneden & Hesse, 1863 and transfer two species of Paramicrocotyle as Microcotyle danielcarrioni (Martinez & Barrantes, 1977) n. comb. and Microcotyle moyanoi (Villalba & Fernandes, 1986) n. comb.