The idea of the existence of Phlebotomus (Larroussius) neglectus (Diptera: Psychodidae) Tonnoir, 1921 in Iran and the skepticism about the existence of Phlebotomus major s.str. Annandale, 1910 had been grown recently in the country. This study reports a combined analysis of mitochondrial and ribosomal DNA target regions of P. major s.l. Annandale, 1910, specimens collected from different parts of Iran. Two different morphotypes were found among the collected samples based on the shape of the aedeagus, ventrally located hairs of the coxite, and parameral sheets. One morphotype seemed similar to P. neglectus Tonnoir 1921 or P. major krimensis Perfiliv1966 (called here MI.N.K.); the other one was similar to P. neglectus and to some extent to P. notus Artemiev & Neronov 1984 (here called MII.N.NO). Cytochrome B, elongation factor 1-alpha, and internal transcribed spacer II loci were amplified, sequenced, and characterized. High sequence homology (98–100%) was observed between P. neglectus and these morphotypes, and phylogenetic analysis was also concordant. Phlebotomus neglectus sequences available in GenBank are located as the sister group of sequences here, particularly near to morphotype MII.N.NO. Moreover, ITS2 locus provides the maximum resolution for differentiation of two morphotypes. Based on achieving results, although a strong support for the presence of P. neglectus was provided, but it is too early to say that P. major s.str. does/does not exist in Iran. This question could be resolved by studying more samples and, most importantly, by comparing the topotypes of P. neglectus and P. major s. str. if possible in the future.