Hyracoid fossils are rare in the Early Miocene fluvio-paludal deposits of the Northern Sperrgebiet. The commonest species is Prohyrax tertiarius, represented by 19 specimens, whilst the new species Afrohyrax namibensis (140% the size of A. championi from East Africa) is known by two fossils. Newly collected material attributed to Prohyrax tertiarius from Langental, Grillental and Elisabethfeld, reveals interesting information about the deciduous dentition of the species as well as adding to the known morphometric variation of the permanent teeth. It appears that the family Pliohyracidae (sensu stricto) originated in Southern Africa and then spread northwards during the late Middle Miocene, first into tropical and northern Africa, and then into Eurasia, where it eventually colonised the mid-latitudes of the continents from Spain in the west to China in the east.