Surveys of orchid bees at the Brazilian Atlantic forest have been restricted to a few regions, making difficult to understand latitudinal patterns of distribution and diversity of these bees. For this reason we sampled the euglossine fauna at Atlantic forest areas at the coastal region of São Paulo (Sete Barras, Faz. Morro do Capim: SP3) and state of Paraná (Antonina, Reserva Natural do Rio Cachoeira: PR3), in southern Brazil. In PR3, we also evaluated the efficiency of collecting methods for sampling the fauna, comparing bait traps with direct collecting using entomological nets on fragrance baits. The diversity and abundance of bees was very low: we caught only 39 males of eight species in SP3 (Euglossa iopoecila, Euglossa roderici, Eulaema nigrita, Euglossa annectans, Eulaema cingulata, Euglossa pleosticta, Euglossa viridis and Exaerete smaragdina) and 254 males of six species in PR3 (Euglossa iopoecila, Euglossa annectans, Euglossa stellfeldi, Euglossa roderici, Euglossa pleosticta and Eulaema nigrita). Comparing the sampling methodologies, use of insect nets on fragrance baits (six species; 221 specimens) was more efficient than bait traps (three species; 33 specimens). When comparing the faunas of these two areas with other surveys at the Atlantic forest sites, through a DCA analysis, we found that the two surveys presented in this paper were placed relatively close to each other, but apart from the other sites analyzed, not clustering with the southernmost survey at the subtropical Atlantic forest of Rio Grande do Sul or with the remaining surveys carried out at northern lowland sites of this biome.