Heterocystous cyanobacteria represent an interesting group of photosynthetic prokaryotes which are capable of N2 fixation and are present abundantly in rice fields. The aim of this study was the identification and purification of cyanobacteria from rice fields in the Kalate Naderi, which is located in north-east of Khorasan Razavi Province. To approach this aim, four paddy fields were selected to investigate heterocyestous blue-green algae. In total, 30 taxa were identified. These species belong to genera such asNostoc, Anabaena, Cylindrospermum and Calothrix. Among these genera, Nostoc was found to be dominant genus in all samples. Six species, including Anabaena fuellebornii Schmidle, Anabaena inaequalis Bornet & Flahault, Nostoc pruniforme C. Agardh ex Bornet & Flahault, Nostoc amplissimumSetchell, Nostoc piscinale Kützing ex Bornet & Flahault, and Calothrix fusca (Kutzing) Bornet & Flahault were identified as new records for Iran.