Species of the South African genus Microxenus Wollaston are revised. Microxenus laticollis Wollaston is redescribed, and M. muelleri sp. nov. and M. krugeri sp. nov. are described. Natalinus gen. nov. and its single included species, N. klimaszewskii sp. nov. are described. All of these taxa are diagnosed and illustrated, and a key to the species of Microxenus is presented. Female genitalia of newly described species are discussed in terms of monophyly of Eupsilobiinae. Zoogeographical and biological data of African Eupsilobiinae are summarized.