Cenozoic sediments form extensive outcrops in the Niger Delta Basin. Detailed palynostratigraphic study was undertaken across Paleogene sequences exposed in Bende–Umuahia Area in up-dip sectors of the Niger Delta Basin, southeast Nigeria, to establish different palynomorphs assemblage zones, with their corresponding ages. Palynological analysis was carried out on 27 selected outcrop samples, using the conventional maceration technique for recovering acid-insoluble organic-walled microfossils from sediments. Three Cenozoic lithostratigraphic units, including Imo Formation, Ameki Formation, and Ogwashi Formation, are exposed in the study area. Lithologies are sandstone, carbonaceous shale, mudstone, limestone, and the lignite. A total of 65 species of sporomorphs and 51 dinoflagellate cysts were identified. The recovered spores and pollen grains were used to establish six informal palynomorph assemblage zones, labeled as zone A – zone F, based on the first and the last occurrences of two or more species. These palynomorph assemblage zones include: (1) zone A —middle Paleocene Scabratriporites simpliformis–Bombacidites annae zone; (2) zone B — late Paleocene Foveotricolporites crassiexinus–Mauritidiites crassiexinus zone; (3) zone C — early Eocene Striatopollis catatumbus–Momipites africanus zone; (4) zone D — middle Eocene Margocolporites umuahiaensis–Gemmastephanocolporites brevicolpites zone; (5) zone E — late Eocene Cicatricosisporites dorogensis–Perfotricolpites nigerianus zone; and, (6) zone F — Oligocene–early Miocene Verrucatosporites usmensis–Magnastriatites howardii zone. The erected palynozones were correlated and compared with existing biozones in subsurface, down-dip sectors of the Niger Delta Basin, with pantropical palynological zones in tropical areas of Africa, and with palynofloral provinces of north South America. A comparison of palynozones studied in southeast Nigeria with other intational palynozones, in this study, will assist in establishing the correlation of sediments for these areas.