Since November, 2006, the new creeping platyctenid ctenophore, Coeloplana anthostella n. sp., has been collected from twigs and polyp masses of encrusting dendronephthyans at a depth of 26-32 m off the coast of Munseom, Jejudo Island. This new species is distinguished from C. bocki Komai, 1920 and C. komai Utinomi, 1963 by its smaller size, the absence of dorsal papillae, and the deep scarlet colored star-shaped markings on the dorsal plane. This novel addition to ctenophore fauna is presently described and illustrated in detail.