Sand flies (Diptera: Psychodidae, subfamily Phlebotominae) are hematophagous insects that are known to transmit several anthroponotic and zoonotic diseases. Reliable identification of sand flies at species level is crucial for their surveillance, the detection and spread of their pathogens, and the implementation of targeted pest control strategies. Here, we designed a novel, time-saving, cost-effective and easy-to-apply molecular methodology, which avoids sequencing, for the identification of the following six Eastern Mediterranean sand fly species: Phebotomus perfiliewi Parrot, Phebotomus simici Theodor, Phebotomus tobbi Adler and Theodor, Phebotomus papatasi Scopoli, Sergentomyia dentata Sinton, and Sergentomyia minuta Theodor. This methodology, which is a multiplex PCR assay using one common and six diagnostic primers, is based on species-specific single-nucleotide polymorphisms of the nuclear 18S rRNA gene. Amplification products were easily and reliably separated in agarose gel yielding one single clear band of diagnostic size for each species. Further, we verified its successful application on tissue samples that were immersed directly to the PCR mix, skipping DNA extraction. The direct multiplex PCR can be completed in < 3 h, including all operating procedures, and costing no more than a simple PCR. The applicability of this methodology in the detection of hybrids is an additional considerable benefit.