Progrillotia pastinacae Dollfus, 1946 (Cestoda: Trypanorhyncha) is redescribed from the spiral valve of Dasyatis pastinaca (Linnaeus) (Dasyatididae) from the coast of France. Progrillotia dasyatidis sp. n. is described from the spiral valves of Dasyatis tortonesei Capapé (Dasyatididae) from the Mediterranean in the Gulf of Gabès (Tunisia) and D. pastinaca from the Bassin d'Arcachon (France). The new species differs from congeners in having, on the tentacles, a single rather than two rows of intercalary hooks and fewer testes. The generic definition is emended based upon the new species, the redescription of P. pastinacae Dollfus, 1946 and re-examination of the type specimen of P. louiseuzeti Dollfus, 1969. Important additional characters noted are that the tentacular hooks are solid, a prebulbar organ is present and that there are gland cells attached to the retractor muscle within the bulb. A cladistic analysis suggests that the genus is closely allied with the Eutetrarhynchidae. Progrillotia dollfusi Carvajal et Rego, 1983 is provisionally excluded from the genus as the adult of the species is unknown and a key character of the genus is that the testes are pre-ovarian.