A new species of sand fly, which we describe as Lutzomyia (Trichophoromyia) nautaensis n. sp., was collected in the northern Peruvian Amazon Basin. In this region of Peru, cutaneous leishmaniasis is transmitted primarily by anthropophilic sand flies; however, zoophilic sand flies of the subgenus Trichophoromyia may also be incriminated in disease transmission. Detection of Leishmania spp. in Lutzomyia auraensis Mangabeira captured in the southern Peruvian Amazon indicates the potential of this and other zoophilic sand flies for human disease transmission, particularly in areas undergoing urban development. Herein, we describe Lutzomyia (Trichophoromyia) nautaensis n. sp., and report new records of sand flies in Peru.