Empodiodes namibiensis sp. n. is described from four localities in northern Namibia (Kunene Region), while a new South African record for Empodiodes melanoscopaeus Londt, 1992 is provided along with a new key for the separation of the four known species of Empodiodes Oldroyd, 1972. New records of the following species from Namibia are provided and considered of special interest — Damalis pollinosa Ricardo, 1925, Laphystotes albicans (Engel, 1932), Laphystotes ariel Londt, 2004 and Teratopomyia cyanea (Fabricius, 1781).