Paenanthracotherium is an extinct genus of anthracothere that lived in Europe and Asia during the Oligocene epoch.
The type species of the genus is Paenanthracotherium bergeri. The species "Anthracotherium" hippoideum and "Brachyodus" strategus have been reassigned to this genus based on similarities with P. bergeri.
Fossils of Paenanthracotherium are known from France, Germany, Pakistan, Romania, and Switzerland.
The microanatomy of its long bones suggests that P. bergeri was fully terrestrial.