In this study, we investigated the genetic diversity of a collection of 136 Medicago truncatula lines from 10 Tunisian natural populations collected in well-defined locations and in various ecological conditions of soil, salinity and water availability. The genetic diversity was evaluated using a set of 18 microsatellites (SSRs), representing the 8 chromosomes of M. truncatula. A neutrality test showed that 7 SSRs were non-neutral with evidence of balancing selection. The 11 neutral SSRs revealed a geographical pooling with the Tunisian Dorsale axis restricting migration of alleles. The 7 non-neutral alleles demonstrate a correlation with rainfall, altitude and salinity environmental variables suggesting that these SSRs are linked to genes involved in water use efficiency, resistance to salinity or adaptation to altitude, and that there is local adaptation of M. truncatula to these variables. This demonstrates that the choice of so-called neutral markers should be carefully evaluated in population genetic studies. This study illustrates the genetic diversity occurring in natural Tunisian populations of M. truncatula and describes the first collection of this species dedicated to natural variation involved in adaptation to the environment.