Medicago ciliaris L., considered as a valuable genetic resource, is a good candidate for the improvement of marginal or degraded lands with low fertility or high salinity. In this study, the pheno-morphological and genetic diversity were investigated in 14 Tunisian populations of M. ciliaris for the first time. Fourteen morphological traits showed significant differentiation between populations and high levels of diversity. Two amplified fragment length polymorphism primer combinations (E-AGC/M-CAA; E-AAG/M-CTG) were analyzed using an automated capillary electrophoresis system. A total of 528 loci were generated, of which 54% were polymorphic. Allelic polymorphism ranged from 0.02 to 0.5. Significant variation between populations was found for gene diversity, mean number of alleles per locus and Shannon index for which mean values were 0.17, 0.26, and 1.57, respectively. Analysis of molecular variance revealed a high rate of genetic variation within populations. Principal component analysis and genotypic clustering discriminated M. ciliaris populations according to their geographical origin. M. ciliaris clustered into three main groups. The first group was associated with high inland and cold areas, the second was defined by low areas with mild winters while the third described low coastal areas. Similarity of morphological and molecular results indicated that either markers could be used for the study of genetic diversity in this species.