Neotabuda Kröber (1931) is a widespread genus of therevids in southern Africa. Its possible monophyly is discussed, and a sister-group relationship with the Palaearctic genus Salentia A. Costa is motivated. Twenty species are recognized, only five of which were described previously. All species are keyed, described and figured. They are arranged in two species-groups, each with two subgroups, and the phylogenetic relationships of these are discussed. The fifteen new species are: incrassaia (Cape Prov.), latifrons (Cape Prov.), longestylata (Cape Prov.), lanigera (Cape Prov.), pilosa (Cape Prov.), subpilosa (Cape Prov.), turneri (Cape Prov.), multisetosa (Cape Prov.), longicornis (Cape Prov.), tomentosa (Namibia), major (Namibia), natalensis (Natal Prov.), diversicornis (Natal Prov.), truncata (Mozambique, Natal Prov.), and nigropilusa (Cape Prov.). The five previously described species are (in their original combination): Thereva anthracina Loew, 1858; Orthactia nigra Kröber, 1912; Pachygenia nitida Kröber, 1912; Actorthia capensis Kröber, 1931; and Neotabuda ater Kröber, 1931. Pachygenia Kröber, 1912 and Neotabuda Kröber, 1931 are placed in new synonymy, but Pachygenia Kröber cannot be used because of its preoccupation by Pachygenia Motschulsky (1874).