An entomological survey was carried out in the municipalities of Juchique de Ferrer and Colipa in the north-central area of the State of Veracruz, Mexico, where some human cutaneous leishmaniasis cases have been recorded. These sampling efforts were undertaken to identify potential vectors of Leishmania species in that area. A total of 123 specimens were obtained, corresponding to one species of the Bruchomyiinae genus Nemapalpus Macquart, and six species of the Phlebotominae genus Lutzomyia França. Additional morphological characters of the poorly known male of Nemapalpus dampfianus Alexander and a description of Lutzomyia leohidalgoi sp. nov., based on male and female characteristics, are presented with illustrations. This is the first record from Veracruz of Nemapalpus dampfianus Alexander, Lutzomyia serrana (Damasceno & Arouck) (species group Verrucarum), Lutzomyia (Psathyromyia) cratifer (Fairchild & Hertig), and Lutzomyia (Helcocyrtomyia) oppidana (Dampf). Lutzomyia (Lutzomyia) cruciata (Coquillett) and L. (Psathyromyia) shannoni (Dyar) are anthropophilic species already known from Veracruz.