The genus Millenarius Londt, 2005, previously known only by a single species from KwaZulu-Natal Province of South Africa, is revised. Two new species are described — M. annae sp. n., from the Bongolo Dam Reserve near Queenstown, Eastern Cape Province, South Africa, and M. woodi, widely distributed in northern KwaZulu-Natal and Swaziland. Neolophonotus dichaetus Hull, 1967, a species known mainly from the Eastern Cape Province and the southern parts of KwaZulu-Natal, is transferred to the genus. New records for both the genotype, M. graminosus Londt, 2005 and M. dichaetus (Hull, 1967) are provided along with a key for the separation of the four known species. Aspects of the biology of the group are summarized.