For a study of diversity and genetic structuring in Melipona quadrifasciata, 61 colonies were collected in eight locations in the state of Minas Gerais, Brazil. By means of PCR analysis, 119 ISSR bands were obtained, 80 (68%) being polymorphic. He and H B were 0.20 and 0.16, respectively. Two large groups were obtained by the UPGMA method, one formed by individuals from Januária, Urucuia, Rio Vermelho and Caeté and the other by individuals from São João Del Rei, Barbacena, Ressaquinha and Cristiano Otoni. The Φst and θB values were 0.65 and 0.58, respectively, thereby indicating high population structuring. UPGMA grouping did not reveal genetic structuring of M. quadrifasciata in function of the tergite stripe pattern. The significant correlation between dissimilarity values and geographic distances (r = 0.3998; p < 0.05) implies possible geographic isolation. The genetic differentiation in population grouping was probably the result of an interruption in gene flow, brought about by geographic barriers between mutually close geographical locations. Our results also demonstrate the potential of ISSR markers in the study of Melipona quadrifasciata population structuring, possibly applicable to the studies of other bee species.