One specimen (38.3 mm SL) of Neoclinus lacunicola Fukao, 1980, belonging to the family Chaenopsidae, was first recorded from Ulleung Island, Korea (East Sea, otherwise known as the Sea of Japan) on 5 January 2021. This species was characterized by paired external pores of incomplete lateral line running from the upper margin of the opercle, seven pairs of supraorbital cirri arranged in two rows, occipital region with a pair of cirri, and 13 rays of pectoral fin. This species is morphologically similar to the Neoclinus toshimaensis Fukao, 1980, but differs in the number of cirri on the supraorbital (6–7 versus 9–11 cirri). This study documents the first report of N. lacunicola in Korean waters and proposes the new Korean name of ‘eol-lug-bi-neul-be-do-la-chi’ for the species. For the confirmation of the identity of the species, a partial gene sequence of the mt COI (570 bp) of N. lacunicola was obtained for the first time.