The algal flora of 5 stations from paddy-fields of Golestan province was investigated between October 2006 and September 2007. In this study 10 interesting filamentous heterocystous Nostocacean morphospecies, recorded for paddy fields of Iran. Among these taxa Nostoc verrucosum Voucher ex Born.et Flah, N. comminutum KUtzing, N. hatei Dixit, Anabaena mendotae Trelease, A. aphanizomenoides Fortit, Trichormus anomalus (F. E. Fritsch) Komarek & Anagnostidis, T. fertilisimus (C. B. Rao) Komarek & Anagnostidis, are reported as seven new records from Iran. These taxa described based on their morphology and ecology.