Phlebotomine sand flies are vectors of Leishmania parasites causing different clinical forms of leishmaniases that represent a serious emerging public health problem worldwide. Mexico harbours a large diversity of sand flies, yet only six species have been considered suspected vectors of Leishmania. The disease has been recorded in 25 states, where the State of Veracruz has recorded the highest number of cases with leishmaniases, although no systematic or epidemiological surveillance studies of Leishmania vectors have been carried out in the region. For that reason, the aim of this study was to perform the molecular detection of Leishmania DNA in phlebotomine sand flies collected from a humid tropical region in Veracruz. We confirmed the presence of Leishmania DNA in eight sand fly species. Sand flies with the highest infection were Psathyromyia. aclydifera and Pychodopygus panamensis. This is also the first report of Leishmania DNA in Psathyromyia aclydifera, Psathyromyia carpenteri, Dampfomyia beltrani and Brumptomyia mesai. Our findings highlight the importance of entomological surveys and epidemiological studies, since they enable to determine whether sand fly species may be potential Leishmania vectors in a given area of the Mexico, as transmission dynamics can vary in the different regions.