Scolecophidia (worm snakes) are a vertebrate group with high ecomorphological conservatism due to their burrowing lifestyle. The Eurasian or Greek blindsnake Xerotyphlops vermicularis is their only European representative, a species-complex with an old diversification history. However, its systematics and taxonomy has remained untouched. Here, we extend previous work that relied heavily on mitochondrial markers, following a multi-locus approach and applying several species-delimitation methods, including a Bayesian coalescence-based approach (STACEY). Four "species" delimitation analyses based on the mtDNA (ABGD, bGMYC, mPTP, parsimony networks) returned 14, 11, 9 and 10 clusters, respectively. By mitotyping twice as many specimens as before, we have a complete picture of each cluster's distribution. With the exception of the highly-divergent Levantine lineage, the three independent nuclear markers did not help with phylogenetic resolution, as demonstrated in haplotype networks, concatenated and species-trees, a result of incomplete lineage sorting. The prevailing model from the coalescence-based species-delimitation identified two species: the lineage from the Levant and all others. We formally recognize them as distinct species and resurrect Xerotyphlops syriacus (Jan, 1864) to include the Levantine blindsnakes. Finally, X. vermicularis and X. syriacus may represent species-complexes themselves, since they include high levels of cryptic diversity.