"Propliopithecus" vivió en la región que actualmente comprende el noreste de África (el actual Egipto) durante el Oligoceno medio.