Nyssomyia intermedia (Lutz & Neiva 1912) and N. neivai (Pinto 1926) are possible vectors of tegumentary leishmaniasis in some regions of Brazil. Further, the latter was until recently, considered a junior synonym of the former. This study has the purpose of updating our knowledge of the geographical distribution of these species, based on specimens deposited at the collection of the Centro de Pesquisas René Rachou-Fiocruz, Faculdade de Saúde Pública-Universidade de São Paulo, and on data presented by literature as also to associate this distribution with the cutaneous leishmaniasis cases reported. It has been reported that N. intermedia occurs in the states of the Northeastern Region, in Rio de Janeiro, Espírito Santo, on the northern coast of São Paulo, in eastern Minas Gerais, Mato Grosso do Sul, and Goiás, close to the border with Minas Gerais and Bahia. N. neivai occurs in the Southern Region, southern coast and in western São Paulo, southern and western Minas Gerais, southern Goiás, and southern Pará, beyond Argentina, Bolivia, and Paraguay. It is important to highlight that N. intermedia and N. neivai occur in sympatry in Minas Gerais and São Paulo. N. intermedia or N. neivai are predominant or are captured abundantly in several cutaneous leishmaniasis foci in the Southeastern and Southern regions of Brazil.