Мы провели комплексный таксономический пересмотр миниатюрных сфеноморфиновых сцинков из Вьетнама и Камбоджи на основе морфологического анализа и ДНК-штрихкодирования гена COI. Наши данные позволили выделить новый вид, Sphenomorphus valentinae sp. nov., из национального парка Чу Янг Син, провинция Даклак, Вьетнам. Новый вид отличается от других сородичей следующим сочетанием морфологических признаков: сцинк длинноногий и коротконогий с пятидактильными конечностями; длина тела 28,1-37,5 мм, обхват 49,4-62,3 мм; ушное отверстие скрыто; чешуйки гладкие; надназальные и постназальные отсутствуют; нижнее веко подвижное и чешуйчатое; лобные части две, раздельные; надглазничные кости - четыре; надсосудистые - восемь; предглазничные кости - две; первичные височные кости - три; надгубные кости - шесть, сначала сросшиеся с носовыми; подгубные кости - четыре; подбородочные щитки - три пары; затылочные кости не увеличены; паравертебральные чешуйки - 50-55 рядов; брюшные чешуйки - 52-56 рядов; средние чешуйки - 18 рядов; пять подчелюстных пластинок под безымянным пальцем; шесть подпальцевых пластинок под четвертым пальцем; дорсальные поверхности коричнево-бежевые, переливающиеся, с темными пятнами, образующими четыре тонкие продольные линии; брюшные поверхности от светло-коричневых до серовато-розовых; светлая дорсолатеральная полоса с темно-коричневой каймой на брюшной стороне проходит от заднего края глаза до хвоста. Мы также показываем, что Sphenomorphus sheai, обнаруженный в провинции Куангнам во Вьетнаме, является младшим синонимом Lygosoma veunsaiense, найденного в провинции Ратанакири в Камбодже. Мы даем новое описание этого таксона и предварительно относим его к виду Sphenomorphus veunsaiensis comb. nov. (Geissler, Hartmann & Neang, 2012). Мы приводим новую информацию о распространении и обсуждаем расхождения в таксономии и диагностике S. veunsaiensis, S. tridigitus, S. tetradactylus и Leptoseps poilani в Индокитае. Для лучшего понимания разнообразия миниатюрных сфеноморфных сцинков в этом регионе необходимы дальнейшие полевые исследования и изучение имеющихся типовых образцов.