Oligocene proboscideans

Phiomia (after the Ancient Greek phiom "lake", an ancient name for the Fayum) is an extinct genus of basal elephantiform proboscidean that lived in what is now Northern Africa during the Late Eocene to Early Oligocene some 37–30 million years ago. The type specimen of Phiomia, part of the mandible (lower jaw), was described in 1902 by Charles William Andrews and Hugh John Llewellyn. Unsure of its identity, they assigned it, tentatively, to the obsolete order Creodonta. Subsequently, it was recognised as a proboscidean. Briefly it was treated as a junior synonym of Palaeomastodon, but the two a

Palaeomastodon ("ancient mastodon") is an extinct genus of basal proboscideans from the Oligocene of North Africa. The first specimen discovered was recovered from strata belonging to the Fayum fossil deposits of Egypt. It was described and named in 1901 by Charles Williams Andrews, who named its type species, P. beadnelli, after a colleague. Multiple species have been named since, though have either been reassigned to Phiomia or synonymised with P. beadnelli. Three (possible) unnamed taxa are known from Ethiopia and Libya. All remains are from strata that date to 33–27 million years ago.

Barytherium (meaning "heavy beast") is a genus of an extinct genus of large primitive proboscideans that lived during the late Eocene and early Oligocene in North Africa. The type species is Barytherium grave, found at the beginning of the 20th century in Fayum, Egypt. Since then, more complete specimens have been found at Dor el Talha, Libya. More fossils were also discovered in 2011 in the Aidum area in Dhofar by Oman's Ministry of Heritage and Culture, which was named Barytherium omansi.

Chilgatherium ('Chilga beast' after the locality in which it was found) is the earliest and most primitive representative of the family Deinotheriidae. It is known from late Oligocene (27- to 28-million-year-old) fossil teeth found in the Ethiopian district of Chilga.

Eritreum melakeghebrekristosi is an extinct species of proboscidean mammal, which lived in Northeast Africa during the late Oligocene some 27 million years ago, and is considered to be the missing link between modern elephants and their ancestors. The fossils of this species are the oldest known fossils featuring the horizontal tooth displacement seen in modern elephants. The species is estimated to have weighed and stood about at the shoulder, much smaller than modern species.

Omanitherium (meaning "Oman beast" in Ancient Greek) is an extinct genus of barytheriid proboscidean that lived during the early Oligocene in Oman. It belongs to the family Barytheriidae, which represented the first large size proboscideans to appear in the fossil record and were characterized by a strong sexual dimorphism.