Based on high-resolution computed tomography, we describe in detail the petrosal and inner ear anatomy of one of the few known African stem paenungulates (Paenungulatomorpha), Ocepeia daouiensis from the Selandian of the Ouled Abdoun phosphate basin (Morocco). The petrosal of Ocepeia displays some remarkable, probably derived features (among eutherians) such as relatively small pars cochlearis, pars canalicularis labyrinth (including small semicircular canals), a large wing-like pars mastoidea, a large and inflated tegmen tympani, and the dorsoventral orientation of the large canal for the ramus superior. The presence of small semicircular canals in Ocepeia is an interesting shared trait with tenrecoidean afrotherians. Otherwise, and consistent with a general primitive skull morphology, the middle ear and labyrinth of Ocepeia daouiensis is characterised by many plesiomorphic traits close to the eutherian generalised plan. This adds to the rather generalised morphology of the earliest crown paenungulates such as Eritherium, Phosphatherium and Seggeurius to support an ancestral paenungulatomorph morphotype poorly derived from the eutherian pattern. As a result, Ocepeia provides key morphological and fossil data to test phylogenetic relationships of the Afrotheria (including Paenungulatomorpha) at the placental root mostly inferred from molecular studies.