The fungus-farming ant genus Cyatta (Formicidae: Myrmicinae) is represented by a single species, C. abscondita Sosa-Calvo et al., known from a few localities in Brazil (in the states of Ceará, Minas Gerais, São Paulo and the Distrito Federal), and a single locality in the Misiones province, Argentina. Cyatta is known to occur predominantly in savanna habitats and occasionally in the transition zones between the Atlantic Forest and Cerrado. The new records reported here significantly expand the previously known distribution of Cyatta abscondita and provide further support for the intimate relation between this species and the savannas of South America. We report the first occurrence of the genus in southern Brazil (Paraná state) and the westernmost occurrence (Bolivia) of Cyatta abscondita, which extend its distribution approximately 1450 km to the west. Finally, we discuss the importance of mapping inconspicuous species in order to develop strategies for protecting endangered areas and to increase our understanding of the evolutionary history of organisms and biomes.