Examination of rajid skates off the Algerian coast in the Mediterranean Sea revealed that three of the 33 Dipturus batis Linnaeus, 1758 examined harboured a new tapeworm species: Echeneibothrium algeriensis n. sp. This new species, collected from the anterior half of the spiral valves, is described on the basis of morphological data from light and scanning electron microscopy. The new species differs from previously described Echeneibothrium species by details of the scolex and loculi, total length, the length of the myzorhynchus, the number of proglottides, and the number of testes. Comparison of the diets of the ten skate species common in the Mediterranean basin indicates some varying degree of overlap, suggesting that host specificity in this host-parasite system is determined by other host and/or ecological variables such as adaptations of the parasites to their respective hosts, either on the morpho-anatomical level, in physiological characteristics of the parasite's habitat, in the trophic requirements for the successful transmission of the parasite, or in adaptations to the behavioural characteristics of the host. Furthermore, restricted overlap of E. algeriensis n. sp. with congeners in parasite assemblages of D. batis indicates some structuring according to attachment-site preferences. However, attachment-site preferences are not explained solely by morphological compatibility between bothridia and villi. This study reiterates the need to examine multiple factors synergistically in studies on host specificity of parasites, and the need to examine the parasite fauna of hosts across their entire geographical range in order to truly appreciate the biodiversity they harbour.