This study reports nine new records of Annonaceae for the states of Alagoas, Ceara, Paraiba and Pernambuco, in Northeastern Brazil: Duguetia lanceolata A.St.-Hil., D. ruboides Maas & He, D. sooretamae Maas, Guatteria tomentosa Rusby, Hornschuchia bryotrophe Nees, Pseudoxandra lucida R.E.Fr., Trigynaea duckei (R.E.Fr.) R.E.Fr.., Unonopsis guatterioides (A.DC.) R.E.Fr., and Xylopia ochrantha Mart. Descriptions, taxonomical and distributional comments, photos of diagnostic characters, geographic distribution maps and two identification keys, one of the genera of Annonaceae occurring in the Atlantic Forest and Caatinga and another for the new Duguetia records, are provided.