The amplified fragment length polymorphism (AFLP) method was used to evaluate genetic diversity and to assess genetic relationships within the section Mentha in order to clarify the taxonomy of several interspecific mint hybrids with molecular markers. To this end, genetic diversity of 62 Mentha accessions from different geographic origins, representing five species and three hybrids, was assessed. Three EcoRI/MseI AFLP primer combinations generated an average of 40 AFLP markers per primer combination, ranging in size from 50 to 500 base pairs (bp). The percentage of markers polymorphic ranged from 50% to 60% across all accessions studied. According to phenetic and cladistic analysis, the 62 mint accessions were grouped into two major clusters. Principal coordinates analysis separated species into well-defined groups, and clear relationships between species and hybrids could be described. Our AFLP analysis supports taxonomic classification established among Mentha species by conventional (morphological, cytological, and chemical) methods. It allows the assessment of phenetic relationships between species and the hybrids M. spicata and M. X piperita, largely cultivated all over the world for their menthol source, and provides new insights into the subdivision of M. spicata, based for the first time on molecular markers.