Here, we present the results of a 2-yr sampling using malaise traps along the Atlantic Forest domain from the northeast to the south of Brazil. In total, 217 sand flies were collected, of which the most abundant species was Bichromomyia flaviscutellata (Mangabeira, 1942) (60.4%), followed by Psychodopygus ayrozai (Barretto & Coutinho, 1940) (11%) and Micropygomyia schreiberi (Martins, Falcão & Silva, 1975) (4.1%), and the remaining less abundant species comprised 10.1% of the total of sand flies collected. We report the occurrence for the first time of: 1) B. flaviscutellata, Pintomyia fischeri (Pinto, 1926), Ps. ayrozai, and Psychodopygus carreirai (Barretto, 1946) in the state of Alagoas; 2) Psychodopygus claustrei (Abonnenc, Lèger & Fauran,1979), Psychodopygus amazonensis (Root, 1934), and Sciopemyia sordellii (Shannon & del ponte, 1927) in the state of Bahia; 3) Nyssomyia anduzei (Rozeboom, 1942) in the state of Pernambuco; and 4) B. flaviscutellata, M. schreiberi, Ps. ayrozai, and Psychodopygus davisi (Root, 1934) in the state of Sergipe. Our results present novel records of sand flies collected with malaise traps in the Atlantic Forest domain demonstrating that different collecting methods such as malaise traps can provide new interesting data about these insects that are natural vectors of many pathogens.