Musa acuminata Colla (AA genomes) and Musa balbisiana Colla (BB genomes) are the wild progenitors of the cultivated banana, they are highly variable in Thailand. The genetic system is relatively unknown and complicated due to interspecific hybridization, heterozygosity and polyploidy, which are common in most clones. These factors make identification of closely related banana cultivars difficult, especially when sterile. The high annealing temperature-random amplified polymorphic DNA (RAPD) technique was used to estimate the genetic relationship between 22 selected banana cultivars, utilizing 14 random primers. Phylogenetic relationship was determined by unweighted pair group method with arithmetical averages cluster analysis. The dendrogram constructed from the similarity data showed that all the 22 cultivars analysed were closely related with a narrow genetic base. There were sufficient RAPD polymorphisms that were collectively useful in distinguishing the cultivars. The dendrogram grouped all the AA, BB, AAA, AAB and ABB genomes into a major cluster. Several subgroups are recognized within the major clade. As expected, Ensete glauca Roxb. (Musaceae) and Strelitzia reginae Banks (Strelitziaceae) were clearly differentiated from the analysed edible bananas. Our study showed that RAPD markers are sufficiently abundant to classify and readily dissect genetic differences between the closely related Musa germplasm and provide a basis for the selection of parents for improvement of this germplasm.