A new species of Heterodactylus is described based on two specimens obtained in the highlands of Chapada Diamantina, state of Bahia, Brazil. The new lizard is characterized by very elongate body and tail, absence of external ear opening, presence of moveable eyelids, absence of prefrontals and frontoparietals, a vestigial interparietal, 37–39 dorsal and 27–29 ventral transverse scale rows, 23–25 scales around midbody, six gular scale rows, and 10–11 and 14–15 fourth finger and fourth toe infradigital lamellae, respectively. The new species is most similar to Heterodactylus lundii from which it differs by the absence of contact between frontal and interparietal, by having wider than long parietals, smooth posterior dorsal scales, posterior ventral scales almost twice longer than wide, a lower number of scales around midbody, last supralabial in contact with the granules of the ear depression, and a more elongate body. The new species occurs about 1,100 km north of the northernmost known record of H. lundii. Species of Heterodactylus seem to be restricted to areas of cold climates associated with high latitudes and mountainous areas of eastern Brasil.