A new genus and species of felid, Ginsburgsmilus napakensis, is described from Napak, Uganda. Material from Songhor, Kenya, previously identified as Afrosmilus turkanae by Schmidt-Kittler (1987) is assigned to this species. A new species of Afrosmilus, A. hispanicus, is described from Artesilla, Spain. These new felid species combine sabre-tooth canines of maochairodont type with cheek teeth similar to those of Pseudailurus. Phylogenetically they are close to Afrosmilus turkanae which shows a greater specialisation towards markedly machairodont forms. On the basis of dental features, we propose a close relationship between these two genera (which we group into the new tribe Afrosmilini) and the tribe Barbourofelini (Sansanosmilus and Barbourofelis), the transition between the two being represented in the fossil record by Prosansanosmilus peregrinus Heizmann et al. 1980.