Leishmaniases are serious diseases caused by trypanosomatid protozoans of the genus Leishmania transmitted by the bite of phlebotomine sand flies. We analyzed records pertaining to Lutzomyia longipalpis (Lutz and Neiva, 1912) and Lutzomyia cruzi (Mangabeira, 1938) in Brazil from the following sources: the collection of phlebotomine sand flies of the Centro de Pesquisas René Rachou/Fiocruz (FIOCRUZ-COLFLEB), the “SpeciesLink” (CRIA) database, from systematic surveys of scientific articles and gray literature (dissertations, theses, and communications), and disease data obtained from the Information System for Notifiable Diseases/Ministry of Health (SINAN/MS). Environmental data and ecological niche modeling (ESMS) using the approach of MaxEnt algorithm produced maps of occurrence probability for both Lu. longipalpis and Lu. cruzi. Lutzomyia longipalpis was found in 229 Brazilian municipalities and Lu. cruzi in 27. The species were sympatric in 16 municipalities of the Central-West region of Brazil. Our results show that Lu. longipalpis is widely distributed and associated with the high number of cases of visceral leishmaniasis reported in Brazil.