Two new Chinese Cryptocercus (Blattodea: Cryptocercidae) species, C. arcuatus sp. nov. and C. convexus sp. nov., are described together with photographs. This description includes the external structure of the adults and structures of the female genitalia. A comparative study of female genitalia was based on the 5 Chinese species in the family Cryptocercidae. Significant differences in female genitalia of Cryptocercidae are summarized. A key to these 5 species and a checklist of the species of Cryptocercus worldwide are provided.