We describe a new species of the Cyrtodactylus irregularis complex based on six adult specimens from Phu Cat District, Binh Dinh Province, Vietnam. Cyrtodactylus binhdinhensis sp. nov. is morphologically distinguished from the remaining congeners of the C. irregularis group by a combination of the following characteristics: Size medium (SVL up to 80.4 mm); nasal scales 4; internasal single; ventral scales in 39-42 longitudinal rows at midbody; ventrolateral folds present or absent without interspersed tubercles; precloacal pores 6 or 7 in males; 5 or 6 enlarged femoral scales on each thigh; femoral pores 10 in males; postcloacal tubercles 2-4; lamellae under toe IV 18-21; dorsal pattern consisting of slightly clear transverse banding formed by shaped dark brown bands, a continuous neckband with U-shape or triangle shape in the middle, dorsal head surface with small dark brown blotches; subcaudal scales transversely enlarged. In the phylogenetic analyses, the new species is recovered as a sister taxon to C. badenensis with approximately 15.34-16.15% genetic divergence between the two species based on a fragment of the COI gene.