Cyrtodactylus is the most diverse genus of the family Gekkonidae and the world’s third largest vertebrate genus. The number of species has increased more than fourfold over the last two decades. Indochina, especially Vietnam and Laos, has witnessed a surge in new species discoveries over the last three decades. The species number reported from Laos and Vietnam has remarkably increased from five in 1997 to 71 species in 2021. However, within the genus, several taxonomic issues have not yet been fully resolved. Based on recently collected samples from Laos and Vietnam, we conducted a comprehensive molecular review of Cyrtodactylus occurring in Laos and Vietnam. Our molecular analysis with support from morphological comparisons showed that C. thuongae is a junior synonym of C. dati and C. rufford is a junior synonym of C. lomyenensis. In total, 68 described species distributed in Laos and Vietnam are undisputed with strong support from both molecular and morphological evidence. On the other hand, the molecular analyses revealed that there are at least seven undescribed species in Vietnam and Laos, one in the C. angularis group, one in the C. chauquangensis, and five in the C. irregularis group. This number will likely increase significantly, as previous work suggested that the C. angularis and C. irregularis groups harbor three and six unnamed lineages, respectively. Based on survey gaps identified in our study, it is clear that additional new species will be discovered in poorly studied regions of central Vietnam and northern and southern Laos. As many species in the genus are facing high extinction risks, several undescribed populations might already be severely threatened by human activities in both countries. Therefore, urgent taxonomic research is needed before conservation assessments of newly discovered taxa can be undertaken to protect them from anthropogenic threats.