The Cerrado biome in the Sete Cidades National Park, an Ecological Reserve in Northeastern Brazil, has conserved its native biodiversity and presents a variety of plants found in other savannas in Brazil. Despite this finding the soil microbial diversity and community structure are poorly understood. Therefore, we described soil bacterial diversity and distribution along a savanna vegetation gradient taking into account the prevailing environmental factors. The bacterial composition was retrieved by sequencing a fragment of the 16S ribosomal RNA gene. The bacterial operational taxonomic units (OTUs) were assigned to 37 different phyla, 96 classes, and 83 genera. At the phylum level, a core comprised by Proteobacteria, Acidobacteria, Actinobacteria, Firmicutes, Verrucomicrobia and Planctomycetes, was detected in all areas of Cerrado. 'Cerrado stricto sensu' and 'Cerradao' share more similarities between edaphic properties and vegetation and also present more similar bacterial communities, while 'Floresta decidual' and 'Campo graminoide' show the largest environmental differences and also more distinct bacterial communities. Proteobacteria (26%), Acidobacteria (21%) and Actinobacteria (21%) were the most abundant phyla within the four areas. All the samples present similar bacteria richness (alpha diversity) and the observed differences among them (beta diversity) were more related to the abundance of specific taxon OTUs compared to their presence or absence. Total organic C, N and P are the main abiotic factors structuring the bacterial communities. In summary, our findings show the bacterial community structure was clearly different across the Cerrado gradient, but that these environments share a bacterial phylum-core comprising Proteobacteria, Acidobacteria, Actinobacteria, Verrucomicrobia and Planctomycetes with other Brazilian savannas.