A new genus, Afromuelleria gen. n., assigned to the tribe Trachyphloeini Lacordaire, 1863, is described for four South African species of weevils: A. awelani sp. n., A. baobab sp. n., A. limpopo sp. n. and A. venda sp. n. All species are illustrated and keyed. Taxonomic status of the new genus is discussed and compared with similar genera of Trachyphloeini and Embrithini Marshall, 1942.