Allozyme, microsatellite and random amplified polymorphic DNA (RAPD) molecular markers were used to investigate the within and between population genetic variability and between population genetic differentiation of the Brazilian stingless bee uruçu amarela (nominally Melipona rufiventris Lepeletier, 1836) present in savanna and Atlantic forest habitats of the Brazilian state of Minas Gerais (MG). We found low levels of within population variability, although there were a large number of private alleles that specifically characterized these populations. The F ST values indicated a high level of genetic diversity between populations. Analysis of molecular variance (AMOVA) showed a high degree of population differentiation between the savanna and Atlantic forest habitats, confirmed by population pairwise F ST data. Principal coordinates analysis and unweighted pair-group method using an arithmetic average (UPGMA) dendrograms also confirmed that in Minas Gerais the savanna populations (M. rufiventris) were genetically distinct from those present in the Atlantic forest (M. mondury). In addition, populations from locations near the towns of Dom Bosco and Brasilândia de Minas were genetically different from those collected in other localities in the savanna. Our data indicate that populations of uruçu amarela found in the savanna and Atlantic forest habitats of Minas Gerais state should be treated separately for conservation purposes and that special attention should be given to the populations found in the region of Dom Bosco and Brasilândia de Minas until their taxonomic status is clarified.