During a survey of marine algal flora, a red algal species was collected from Giseong, Uljin located on the eastern coast of Korea. This species has the generic features of Cryptonemia belonging to Halymeniaceae, and is characterized by the presence of erect foliose thalli arising from a discoid holdfast, somewhat fan-shaped blade with an evanescent midrib at the base, narrow main axes with blade-like wings of slightly undulate margin, a perennial stalk, and entwined filamentous medulla with refractive stellate cells. In a phylogenetic tree based on rbcL sequence, the Korean alga nests in the same clade with C. lomation from France and C. seminervis from Spain. Genetic divergence among the sequences within the clade was not recognized thus suggesting that both the species are conspecific. The name C. lomation considered to be valid nomenclaturally is accepted for the entity. Based on the morphological and molecular analyses, the Korean alga is identified as C. lomation, originally described from Italy. This confirms the occurrence of C. lomation in Korea. The species appears to be distributed in the temperate region influenced more or less by the North Korea Cold Current.