The objectives of this study were to collect and maintain wild barley accessions and to analyze their phylogenetic relationships among the accessions. Sixty wild barley accessions were collected from Syria (four accessions), Jordan (eight), Afghanistan (six), Iraq (three), Iran (four), Turkey (two), Pakistan (one), Tajikistan (one), Azerbaijan (one), Palestine (fifteen), and unknown area (fifteen). Seeds of the three accessions failed to germinate. Thirty-seven random amplified polymorphic DNA (RAPD) were generated and the phylogenetic relationship of the accessions was analyzed. Large genetic diversity existed among the collections and the collections were classified into 4 groups at a similarity coefficient of about 0.7698. Significant variations were observed within the collections from the same geographical location. The collections have sufficient genetic and morphological diversity for the genetic and phenotyphic analyses of traits associated with tolerance to abiotic stresses such as salt and drought.