The Oligocene Malembo locality, Cabinda exclave, Angola, has yielded a rich vertebrate fauna represented by fragmentary remains. This fossiliferous locality is the only definite occurrence of Oligocene terrestrial mammals in sub-Saharan West Africa. The hyracoids from Malembo have only been very succinctly described and compared thus far, so that their systematic attribution is not consensual among specialists. A revision now allows the identification of three (or four) medium to large-sized species represented by Geniohyus dartevellei, Pachyhyrax cf. crassidentatus, and two undetermined taxa. The species G. dartevellei is revived for the holotype of Palaeochoerus dartevellei Hooijer, 1963; this species is unique to Malembo but appears close to Geniohyus mirus, a species only known from the early Oligocene of the Fayum, Egypt. Other species of Geniohyus and Pachyhyrax crassidentatus are also only known from the early Oligocene of the Fayum. The presence of Geniohyus and Pachyhyrax cf. crassidentatus at Malembo thus supports an early Oligocene age for the fauna.