Palaeomastodon 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.