Microorganisms play important roles in the tobacco aging process. However, microbial communities on flue-cured tobacco leaves (FCTL) remain largely unknown. In this study, the total microbial genomic DNA of unaged and aging FCTL from Zimbabwe were isolated using a culture-independent method, and the bacterial communities were investigated through analyzing two 16S rRNA gene libraries. Eighty-four and 65 operational taxonomic units were obtained from the libraries of the unaged and aging FCTL, respectively. The following genera were represented more than 4% in both libraries (aging and unaged library): Sphingomonas (4.84%, 4.18%), Stenotrophomonas (4.84%, 5.23%), Erwinia (5.81%, 4.88%), Pantoea (19.35%, 18.47%), and Pseudomonas (21.29%, 24.04%). The dominant species varied between the two libraries. Specifically, several dominant species in unaged FCTL including Pseudomonas fulva, Pseudomonas sp. (AM909658), Klebsiella sp. (HM584796), and Pantoea sp. (AY501386) were not identified in aging FCTL, while several dominant species in aging FCTL such as Pantoea sp. (GU566350), Pseudomonas sp. (EF157292), and Buttiauxella izardii were not found in unaged FCTL. The phylogenetic analysis showed that bacteria from unaged and aging FCTL were divided into two clades, and two unique subclades were identified in aging FCTL. Our results revealed for the first time the bacterial diversities on Zimbabwe tobacco, and provided a basis for clarifying the roles of bacteria in aging process of FCTL.