‘Arctocyonids’ are generally considered as including some of the most primitive ‘ungulates’ from the Paleocene. Although more than 15 genera are known from North America, European members of this order are less common and mainly belong to derived genera such as Arctocyon. However, one species of primitive arctocyonid, Prolatidens waudruae, was described from the early Paleocene of Hainin, Mons Basin, Belgium. Here we describe new dental positions of this small taxon, including for the first time upper molars and upper fourth premolar. Morphological comparisons confirm the position of P. waudruae among primitive ‘ungulates,’ with the closest North American arctocyonids being Prothryptacodon furens and Oxyprimus galadrielae. Oxyprimus galadrielae features slightly more primitive morphological traits than both other species. Apheliscids share several characters with Prolatidens, but the latter lacks the apomorphies defining the family. Among ‘arctocyonids,’ Prolatidens shares with only Protungulatum and Oxyprimus the incomplete lingual cingulum at the base of the protocone of M1. Prolatidens waudruae is unique among Procreodi in its combination of primitive and derived characters. The cladistic analysis places P. waudruae close to the base of the ingroup, indicating that this species is among the most primitive members of the Paleocene ‘ungulates.’ However, the lower nodes of the trees are not well supported and definitive conclusions should await more complete specimens and analysis. Apheliscids are situated relatively far from Prolatidens, suggesting that the resemblances between them are better considered as convergences. Based on the morphological comparisons, the arctocyonid from Hainin correlates best with North American Torrejonian taxa.