Assessing the diversity and genetic structure of faba bean (Vicia faba L.) germplasm is essential to improve the quality and yield of this economically important crop. In this study, simple sequence repeats (SSRs) were utilized to evaluate the diversity and structure of 35 faba bean genotypes originating from three different geographical regions (Northern Africa, Eastern Africa, and Near East). All 15 SSR loci generated a total of 100 alleles. The allele number per locus varied from 4 to 11, with a mean of 6.67. The expected heterozygosity (H_e) of SSR loci ranged between 0.51 and 0.81, with a mean of 0.63. The PIC value also varied from 0.44 to 0.78, with an average of 0.58. The expected heterozygosity of 22 faba bean genotypes was higher than the observed one. Interestingly, AMOVA analysis showed that much of variability resided within accessions (79.2%). A highly significant difference among regions was also evidenced, and represented 5.3% of the total variation. Moreover, cluster analysis divided the 35 faba bean genotypes into two main clusters. The first main cluster comprised all faba bean genotypes originating from the Near East region, whereas the second main cluster comprised all the genotypes originating from the Northern and Eastern Africa regions, indicating that the Northern and Eastern African faba bean genotypes were more closely related to each other than to the Near East genotypes. Structure analysis also revealed that the 35 faba bean genotypes might be assigned to two populations, in complete accordance with cluster analysis data. In conclusion, this study showed high levels of diversity in the analysed genotypes of faba bean, and could be utilized in future breeding programmes to develop new cultivars of high yield.