Two newly recorded sea stars, Henricia densispina (Sladen, 1879) and H. reniossa asiatica Djakonov, 1958, collected from the East Sea of Korea using fishing nets, were described in this study. Morphologically, H. densispina is characterized by the shape (sub-triangular) similarity of the intermarginal plates to the superomarginal plates. Henricia reniossa asiatica Djakonov, 1958, has long and slender arms (R/r=7.2- 9.1); clustered abactinal paxillae with 3-13 abactinal spinelets; a denuded abactinal skeleton made up of crescentic, elongated cross-shaped, the presence of small ossicles that divided the papular areas; and an adambulacral armature comprised of 14-17 spinelets. This study provides the first occurrence of H. densispina and H. reniossa asiatica in the Korean fauna and a detailed morphological description of these species’ key characteristics is provided.