Molecular characterization of ten marine cyanobacterial isolates belonging to the order Oscillatoriales was carried out using the phycocyanin locus (cpcBA-IGS) and the 16S-23S internally transcribed spacer region. DNA sequences from the phycocyanin operon discriminated ten genotypes, which corresponded to seven morphotypes identified by traditional microscopic analysis. The cpcB coding region revealed 17% nucleotide variation, while cpcA exhibited 29% variation across the studied species. Phylogenetic analyses support the conclusion that the Phormidium and Leptolyngbya genera are not monophyletic. The nucleotide variations were heterogeneously distributed with no or minimal informative nucleotides. Our results suggest that the discriminatory power of the phycocyanin region varies across the cyanobacterial species and strains. The DNA sequence analysis of the 16S-23S internally transcribed spacer region also supports the polyphyletic nature of the studied oscillatorian cyanobacteria. This study demonstrated that morphologically very similar strains might differ genotypically. Thus, molecular approaches comprising different gene regions in combination with morphological criteria may provide better taxonomical resolution of the order Oscillatoriales.