New fossil material assigned to Ptolemaia cf. grangeri (Mammalia: Ptolemaida) from the late Oligocene site of Nakwai, West Turkana, Kenya, is described and discussed. Recovery of these specimens represents the first record of Ptolemaia from sub-Saharan Africa, and extends the known geographic range of members in this genus southward by about 3,000 km. The Nakwai collection is comprised of two maxillary fragments, a partial mandible with p3 and p4, and an edentulous jaw preserving alveoli for p2-m3. Results from comparisons involving the new material support previous work highlighting convergent similarities between members of Ptolemaia and aardvarks.