Sesame (Sesamum indicum L.) is a traditional oil crop cultivated throughout South East Asia. To estimate the genetic diversity of this crop in parts at the region, 22 sesame accessions collected in Vietnam and Cambodia were analyzed using 10 RAPD markers. The 10 primers generated 107 amplification products of which 88 were polymorphic fragments (83%). Genetic diversity of all populations was Ht = 0.34 when estimated by Nei’s genetic diversity and species diversity was H′sp = 0.513 when estimated by Shannon diversity index. Genetic distance ranged from 0.03 to 0.43, with a mean genetic distance of 0.23. The unweighted pair group method with arithmetic averages (UPGMA) cluster analysis for the 22 accessions divided the material in four groups. The dendrogram revealed a clear division among the sesame accessions based on their geographical region. Interestingly, some geographically distant accessions clustered in the same group, which might indicate the human factor involved in the spreading of sesame varieties. The high level of polymorphism shown suggests that RAPD techniques can also be useful for the selection of parents in sesame (Sesamum indicum L.) breeding program and for cultivar differentiation.