Calotheca Heyden is a flea beetle genus with a largely sub-Saharan distribution and currently comprising 34 species. The examination of new material is revealing an increase in species richness and intraspecific variability. Calotheca carolineae sp. nov. and C. wanati sp. nov., both from KwaZulu-Natal in the Republic of South Africa, are here described and attributed to the C. nigromaculata (Jacoby) species group, mainly based on genitalic characters. Photographs of the main diagnostic characters are provided, including the habitus, median lobe of the aedeagus, and spermatheca. Information on the geographic distribution and host plants of these species is also provided.