Species-level phylogeny and especially phylogeography of African chelonians is a comparatively under-studied field of research. We review the current knowledge of phylogeny and phylogeography, highlight congruence of spatial phylogeographic patterns amongst chelonians and other taxa and suggest future research directions to address gaps in knowledge. Our review shows that phylogeographic and phylogenetic investigations have led to unexpected findings. For example, for Pelomedusa, a putatively wide-ranging monotypic terrapin genus, cryptic diversity was revealed, with more than ten species being uncovered. The formerly recognized tortoise genus Homopus sensu lato was found to be paraphyletic with respect to Chersina. To resolve this situation, Homopus was restricted to the four-toed species H. areolatus and H. femoralis and the genus Chersobius was resurrected for the five-toed species C. boulengeri, C. signatus, and C. solus. Three previously recognized taxa were shown to be invalid, viz. the putatively extinct terrapin species Pelusios seychellensis and the tortoise subspecies Chersobius signatus cafer and Stigmochelys pardalis babcocki. Together with taxonomy, the knowledge of phylogeographic structuring sets a solid foundation for conservation measures and allows the identification of Management and Conservation Units. However, the current legislation, in particular the enforcement of the Nagoya Protocol under the Convention of Biological Diversity (CBD), has largely halted research on widely distributed taxa and turned the well-intended concept of Access and Benefit Sharing into a major impediment for conservation and research. The current situation leads for many species to a continued usage of outdated and incorrect taxonomic classifications resulting in an error cascade of conservation decisions. This is counterproductive to the aims of the CBD, that is, the protection of biodiversity. Sequencing historical DNA from museum specimens using aDNA approaches could be a short-term approach to mitigate, but not solve, this impediment.