Abstract Molecular phylogenetic analysis of an extensive collection of monozoic tapeworms of the genus Paracaryophyllaeus Kulakovskaya, 1961 (Cestoda: Caryophyllidea), parasites of loaches (Cypriniformes: Cobitidae) in Eurasia, has revealed cryptic species diversity within this long-time monotypic genus, especially in the Paracaryophyllaeus gotoi (Motomura, 1927) species complex [syn. Paracaryophyllaeus dubininorum (Kulakovskaya, 1961); type species]. Three independent, well-supported clades were discovered on the basis of molecular data: (i) specimens from Misgurnus anguillicaudatus and Cobitis lutheri from China, Russian Far East and Japan — called herein P. cf. gotoi 1, which may be conspecific with P. gotoi (Motomura, 1927), although in the absence of sequence data for P. gotoi from its type locality (basin of the River Kumkan in Korea), no certain inferences about their identity can currently be made; (ii) specimens from M. anguillicaudatus from China and Japan — P. cf. gotoi 2, which are morphologically indistinguishable from those of P. cf. gotoi 1; and (iii) morphologically distinct tapeworms from the endemic loach Cobitis bilseli from southwestern Turkey (Beyşehir Lake), which are described herein as a new species. Paracaryophyllaeus vladkae Scholz, Oros and Aydogdu n. sp. differs from the remaining species of the genus in the following characteristics: the testes begin anterior to the first vitelline follicles (versus posterior), the body is short and robust (versus more elongate and slender), and the scolex is wide, rounded or apically tapered (versus claviform to truncate). Species composition of the genus, host specificity of species and geographical distribution are briefly discussed.