Two new species of Bachia of the bresslaui group are described from the central Brazilian Cerrados, state of Tocantins. The two species are most similar to Bachia bresslaui and Bachia cacerensis from which they differ in limb morphology and head scalation. In both, the snout is more prominent than that of previously known species, suggesting more pronounced adaptations to fossoriality. One of the new species has stiliform forelimbs and four clawed short toes in the hind limb, an opposite pattern to the condition observed in the genus where limb reduction is more pronounced in hind limbs. The two new species were obtained in relictual sandy soil areas covered by semidecidual or open dry forest vegetation. Considering the relictual condition of these sandy areas, the possible endemism to those areas, and the high level of disturbance of the Cerrados, we strongly suggest that these areas should be the target of special conservation efforts.