The taxonomic and phylogenetic status of Echinococcus granulosus strains are still controversial and under discussion. In the present study, we investigated the genetic polymorphism of E. granulosus isolates originating from three countries of Africa, including a region of Algeria, where the common G1 sheep and the camel G6 strains coexist sympatrically. Seventy-one hydatid cysts were collected from sheep, cattle, camels, and humans. Two mitochondrial markers (cox1 and nad1) were used for strain identification. Two nuclear markers (actII and hbx2) were used to study the possible occurrence of cross-fertilization. Despite the heterogeneity observed among the G1 isolates, they were all localized within one robust cluster. A second strong cluster was also observed containing all of the G6 isolates. Both strains appeared as two distinct groups, and no cases of interbreeding were found. Thus, the attribution of a species rank can be suggested. We also found the Tasmanian sheep G2 strain for the first time in Africa. Because of the slight variations observed between the common sheep and the Tasmanian sheep strains, further studies should be carried out to elucidate the epidemiological relevance of this genetic discrimination.