Background: Citrus represents a substantial income for farmers in the Mediterranean Basin. However, the Mediterranean citrus industry faces increasing biotic and abiotic constraints. Therefore the breeding and selection of new rootstocks are now of the utmost importance. In Tunisia, in addition to sour orange, the most widespread traditional rootstock of the Mediterranean area, other citrus rootstocks and well adapted to local environmental conditions, are traditionally used and should be important genetic resources for breeding. To characterize the diversity of Tunisian citrus rootstocks, two hundred and one local accessions belonging to four facultative apomictic species (C. aurantium, sour orange; C. sinensis, orange; C. limon, lemon; and C. aurantifolia, lime) were collected and genotyped using 20 nuclear SSR markers and four indel mitochondrial markers. Multi-locus genotypes (MLGs) were compared to references from French and Spanish collections. Results: The differentiation of the four varietal groups was well-marked. The groups displayed a relatively high allelic diversity, primarily due to very high heterozygosity. Sixteen distinct MLGs were identified. Ten of these were noted in sour oranges. However, the majority of the analysed sour orange accessions corresponded with only two MLGs, differentiated by a single allele, likely due to a mutation. The most frequent MLG is shared with the reference sour oranges. No polymorphism was found within the sweet orange group. Two MLGs, differentiated by a single locus, were noted in lemon. The predominant MLG was shared with the reference lemons. Limes were represented by three genotypes. Two corresponded to the 'Mexican lime' and 'limonette de Marrakech' references. The MLG of 'Chiiri' lime was unique. Conclusions: The Tunisian citrus rootstock genetic diversity is predominantly due to high heterozygosity and differentiation between the four varietal groups. The phenotypic diversity within the varietal groups has resul