A marine red algal species was collected from Pyengdae-ri, Gujwa in Jeju, Korea during a survey of marine algal flora. This alga shares the generic features of Callophyllis (Gigartinales, Kallymeniaceae), and is characterized by erect and membranous thalli, branches dichotomously or trichotomoulsy divided, margin somewhat undulate or entire and tetrasporangia scattered irregularly in the cortex. In a phylogenetic tree based on rbc L sequences, the Korean alga nests in the same clade as C. mageshimensis originally described from Japan. The genetic distance between both sequences within the clade was 0.0-0.1%. Based on the morphological and molecular data, the alga was identified as Callophyllis mageshimensis. This is the first record of C. mageshimensis in Korean marine algal flora.