Familial Mediterranean Fever (FMF) is a recessively inherited systemic autoinflammatory disease caused by mutations in the MEFV gene. The frequency of different disease alleles is extremely high in multiple populations from the Mediterranean region, suggesting heterozygote advantage. Here, we characterize the sequence variation and haplotype structure of the MEFV 3' gene region (from exon 5 to the 3' UTR) in seven human populations. In non-African populations, we observed high levels of nucleotide variation, an excess of intermediate-frequency alleles, reduced population differentiation and a genealogy with two common haplotypes separated by deep branches. These features are suggestive of balancing selection having acted on this region to maintain one or more selected alleles. In line with this finding, an excess of heterozygotes was observed in Europeans and Asians, suggesting an overdominance regime. Our data, together with the earlier demonstration that the MEFV exon 10 has been subjected to episodic positive selection over primate evolution, provide evidence for an adaptive role of nucleotide variation in this gene region. Our data suggest that further studies aimed at clarifying the role of MEFV variants might benefit from the integration of molecular evolutionary and functional analyses.