Anabaenopsis spp. are heterocytous cyanobacteria commonly found in tropical, subtropical, and temperate water bodies. So far, the knowledge about the phylogeny of this genus is poor. Therefore, we have isolated 15 Anabaenopsis spp. strains from Kenyan and Mexican alkaline and saline water bodies and from a Ugandan freshwater body and studied the morphology and phylogeny in a polyphasic approach. Morphologically, the investigated strains could be discriminated in two groups. One group was containing six Anabaenopsis abijatae and A. cf. abijatae strains with up to more than 500 vegetative cells in one filament, mostly single intercalary heterocyte formation, and the ability to branch out. The other group comprised nine strains of Anabaenopsis elenkinii with short filaments with up to 38 vegetative cells, intercalary heterocytes in pairs, and no ability to branch out. The morphological differences were reflected in the two distinct clusters, which were found in the phylogenetic trees of 16S rDNA and PC-IGS. While the high 16S rDNA similarity values > 97.5% found between all investigated A. abijatae and A. elenkinii strains support the assignment of these two species to one single genus, the morphological differences and the low similarity values (< 87.3) found in PC-IGS sequences between the two clusters indicate two separate genera. A close morphological and phylogenetic relationship was found for A. abijatae and Anabaenopsis (Cyanospira) rippkae.