Phyllodictyon anastomosans (Harvey) Kraft et M.J. Wynne and Saccharina ochotensis (Miyabe) E.E. Lane C. Mayes, Druehl et G.W. Saunders are first recorded in Korea. A pantropical green alga, P. anastomosans was collected on a rock wall in the subtital zone of Jeju Island. This species has very tiny fan-shaped and netted thalli that are green in color. A cold temperate brown alga, P. ochotensis has very thick and leathery thalli that are deep brown in color. Morphological characteistics and habitats of these species are described with taxonomic accounts.