The Brazilian population represents an admixture of native Amerindians, Portuguese settlers and Africans who were brought as slaves during the colonization period that began in the 16th century and was followed by waves of immigrations of Europeans and Asians in the 20th century. The contribution of these different ethnic groups to the constitution of Brazilian populations from different geographic regions is variable and, in addition to environmental factors, might act by determining different allele profiles among Brazilian populations from different regions. We studied polymorphic sites at the 3' untranslated region of the HLA-G gene in individuals from a Northeastern Brazilian region and compared them to our previously published data about a Southeastern Brazilian region, located at a distance of 2589 km. Our results showed that most polymorphic sites present a similar distribution in both populations, except for the lower frequency of the +3003C allele in the Northeastern population compared to the Southeastern population. Although differences in genotypic distribution were only significant for the +3003 locus (P = 0.0201), the diversity of haplotypes was distinct for each population. These results are important for case-control studies on the association of human leucocyte antigen-G polymorphism with disease and also in terms of the genetic structure of two distinct Brazilian populations.