Cryptomys represents the most speciose and widely distributed genus of the Bathyergidae (Mammalia; Rodentia), a family of mole-rats endemic to sub-Saharan Africa. Throughout its range in southern, central, and western Africa, Cryptomys displays diversity in terms of morphology, patterns of behavior, and chromosome number, thus complicating the systematics of the group. A molecular phylogeny was obtained by separate and combined analyses of the mitochondrial 12S rRNA and intron I of the nuclear transthyretin gene for chromosomally and geographically diverse populations of Cryptomys. Our results show that Cryptomys sensu lato is comprised of two distinct and divergent monophyletic clades: hottentotus and mechowi. Based on our analyses, we propose the elevation of the mechowi clade to the genus Coetomys, retaining Cryptomys as the generic epithet of the South African hottentotus clade. This is supported by: (1) reciprocal monophyly of the two lineages based on independent datasets, (2) the level of sequence divergence observed between these lineages relative to other genera (i.e., Bathyergus and Georychus), and (3) different patterns of chromosomal evolution, with Cryptomys sensu stricto being karyotypically conserved (2N=54) and Coetomys exhibiting high karyotypic diversity (2N=40-78).