A new species of Scincidae, Eutropis nanhaiensis sp. nov., is described based on two specimens from Hainan Province, China. This new species can be distinguished from its congeners by significant genetic divergence (>7.8% in the mitochondrial ND2 gene) and morphological characters, including a large body size (SVL 98.9–102.6 mm, n = 2), internasals in contact with each other, a single pair of nuchals; dorsal scales with two keels; midbody scale rows 28; paravertebral scale rows 45; ventral scales 25–26; lamellae under the fourth toe 25; tail length more than twice the snout-vent length; presence of a dark postocular stripe; brown dorsum, dark flanks speckled with white; and a green-yellow venter. Furthermore, Eutropis longicaudata should be treated as a species complex, and future studies are needed to reassess the taxonomic status of the specimens corresponding to each lineage.