Although squamates are commonly found in Cenozoic South American deposits, most findings correspond to fragmentary cranial materials or isolated vertebrae. Among the known South American vertebrate fossil localities, the lower section of the Chichinales Formation (Early Miocene, Colhuehuapian South American Land Mammal Age [SALMA]), in Paso Córdoba Protected Natural Area, Río Negro Province, Argentina, recently yielded an almost complete skull of a previously unknown teiid lizard. Here, we provide a detailed description of this new fossil, based on stereoscopic and high-resolution X-ray computed tomography (CT scan) analyses. Our phylogenetic analysis recovered the new fossil within the monophyletic genus Callopistes, as the sister group of the fossil C. bicuspidatus from upper Miocene–lower Pliocene sediments (Montehermosan SALMA) of the Monte Hermoso Formation. The new species antedates the oldest previously known fossil record of the genus by at least 14 Ma, providing a minimum age of origin for the genus of approximately 20.1Ma (based on recent revisions of the Cenozoic fossil record of SALMA). The current distribution of the two known extant species of Callopistes and the locality from which the new taxon was recovered indicate that this genus had a much broader distribution in the past that included cis-Andean areas of Patagonia during the Miocene. Our phylogenetic results further suggest that Tupinambis uruguaianensis should be allocated to the genus Dracaena.