The closely related sandfly species of the subgenus Phlebotomus namely, Phlebotomus papatasi (Scopoli, 1786), Phlebotomus duboscqi Neveu-Lemair, 1906 and Phlebotomus bergeroti Parrot, 1934 (Diptera: Psychodidae), are major vectors of Leishmania major (Kinetoplastida: Trypanosomatidae), the causative agent of cutaneous leishmaniasis in the Old World. Although allopatric in most of their distribution, the three species exist sympatrically in many places in central and eastern Sudan. Males of the three species can be distinguished using morphological characters; however, females are much harder to identify, thus complicating epidemiological studies. We carried out a morphometric and a molecular study to determine reliable morphological features and develop a polymerase chain reaction (PCR) assay for distinguishing females of these species. Males and females from each species were collected from sites in Sudan, East Africa and from one site in Mali, West Africa. Males were analysed morphologically and 20 characters and 10 character ratios were used in a stepwise discriminant analysis. This led to the identification of four characters with high discriminant loading scores sufficient for accurate male species identification. Male DNA was then used for the development of a PCR-based species diagnostic based on the second internal transcribed spacer (ITS2) of the ribosomal DNA. A set of four primers was developed to generate fragment sizes that are specific to each species and can reliably identify females as well as hybrid DNA. Both the morphometric and the molecular findings of this study have important applications for studies of the epidemiology of cutaneous leishmaniasis.