The molecular phylogenetic relationship among two species of genus Leiurus, from Saudi Arabia with additional comparative sequence data available from Egypt, Oman and Turkey is presented. The molecular phylogeny was performed using maximum parsimony, neighbor joining and bayesian inference. Our results indicate a clear deep splitting between the Western clade, which represented by L. quinuestriatus sequences from Egypt and those from the Eastern clade which encompassing different Leiurus species from Saudi Arabia, Oman and Turkey was shown. Also, the phylogenetic relationship represents additional support for the taxonomic status of Arabian Leiurus species.