We describe here Vulpes mathisoni, sp. nov., a new species of fox from the Mursi Formation of Ethiopia, dated to ca. 4 Ma., based upon a complete cranium with mandible. It is similar in size to V. pallida and resembles this species in several aspects, but the skull is narrower, the muzzle more slender, P4 has a weak protocone, M2 has a large metacone and a distinct, strong metaconule, m1 has a talonid with five distinct cuspids, and m2 has a strong mesial cingulum. Vulpes mathisoni, sp. nov., is probably an early member of a southern Afro-Indian clade that minimally includes V. pallida, V. chama, and V. bengalensis, pushing back its divergence from the Holarctic clade(s) to at least 4 Ma. We observe that, in sharp contrast to the Holarctic realm, the southern Afro-Indian one virtually lacks carnivorous small canids.