We provide an integrative taxonomic revision of miniaturized sphenomorphine skinks from Vietnam and Cambodia based on morphological analysis and COI DNA barcoding. Our data reveal a new species, Sphenomorphus valentinae sp. nov., from Chu Yang Sin National Park, Dak Lak Province, Vietnam.