A new genus of ladybird beetles, Ruthmuelleria, belonging to the pantropical tribe Carinodulini, is described based on a new species R. grootdrifensis from South Africa. The genus is diagnosed by the unique 8-segmented antennae and posteriorly-directed metaventral postcoxal lines. A key to the genera and discussion of diagnostic characters of Carinodulini are also included.