Two new records of Anopheles homunculus in the eastern part of the Atlantic Forest are reported. This species was found for the first time in Barra do Ouro district, Maquiné municipality, Rio Grande do Sul state, located in the southern limit of the Atlantic Forest. The 2nd new record was in the Serra Bonita Reserve, Camacan municipality, southeast Bahia state. These records extend the geographical distribution of An. homunculus, suggesting that the species may be widely distributed in coastal areas of the Atlantic Forest. It is hypothesized that the disjunct distribution of the species may be caused by inadequate sampling, and also difficulties in species identification based only on female external characteristics. Species identification was based on morphological characters of the male, larva, and pupa, and corroborated by DNA sequence analyses, employing data from both 2nd internal transcribed spacer of nuclear ribosomal DNA and of mitochondrial cytochrome c oxidase subunit I.