Cis limanicus sp. nov. and Cis paraliacus sp. nov. are described based on specimens collected in Sub-Saharan Africa. These new species are included in the Cis multidentatus species-group, which comprises species with anterocephalic edge forming four sharp teeth in males; anterior edge of pronotum in males projected into two small to moderately long plates, which are very close to each other; outer apical angle of protibia projected in an acute tooth, which is larger in males than in females; both sexes with single or dual dorsal vestiture; and with prosternum from almost flat to tumid at midline, but never strongly carinate. Cis limanicus sp. nov. can be distinguished from other species in the group by the absence of abdominal sex patch in males and penis longer than tegmen. While Cis paraliacus sp. nov. can be distinguished by penis with apical half consisting of a pleated membrane. Cis aldabranus Scott is recorded for the first time from Madagascar, and Cis chinensis Lawrence is recorded for the first time from South Africa and Saipan (Northern Mariana Islands). Additionally, the first description of male abdominal terminalia of Cis aldabranus Scott is provided, as far as an identification key to most species of the Cis multidentatus species-group and a discussion on the importance of Cis chinensis as a pest of commercial dried fungi and as an invasive species.