Palaeomastodon an extinct genus of Proboscidea. Palaeomastodon fossils have been found in Africa, lived some 36-35 million years ago. They are believed to be the ancestors of elephants or mastodons. This genus is related to Moeritherium.

Palaeomastodon had tusks, both upper and lower, and it had a trunk. It was 1 to 2 meters tall and weighed up to 2 tonnes. The lower tusks were flat rather than pointed cones, and were probably used to scoop plants from swampy water.