Opuntia ficus indica is one of the most economically important species in the Cactaceae family. Increased interest in this crop stems from its potential contribution to agricultural diversification, application in the exploitation of marginal lands, and utility as additional income sources for farmers. In Tunisia, O. ficus indica has been affected by drastic genetic erosion resulting from biotic and abiotic stresses. Thus, it is imperative to identify and preserve this germplasm. In this study, we focused on the use of random amplified microsatellite polymorphisms to assess genetic diversity among 25 representatives of Tunisian Opuntia species maintained in the collection of the National Institute of Agronomic Research of Tunisia. Seventy-two DNA markers were screened to discriminate accessions using 16 successful primer combinations. The high percentage of polymorphic band (100%), the resolving power value (5.68), the polymorphic information content (0.94), and the marker index (7.2) demonstrated the efficiency of the primers tested. Therefore, appropriate cluster analysis used in this study illustrated a divergence among the cultivars studied and exhibited continuous variation that occurred independently of geographic origin. O. ficus indica accessions did not cluster separately from the other cactus pear species, indicating that their current taxonomical classifications are not well aligned with their genetic variability or locality of origin.