Naso vlamingii (Valenciennes, 1835) is reported from Korea for the first time and a morphological description is provided. A single specimen of N. vlamingii was collected from the southeastern coast of Jeju Island, Korea in September 2017. This species is characterized by the presence of 2 bony plates on the middle of the caudal peduncle, 6 dorsal and 2 anal fin spines, and a rounded, convex, swollen snout. This species is the fifth species of the genus Naso Lacepède, 1801 in the Korean fish fauna, and the newly proposed Korean name for the species is “Keun-ko-pyo-mun-jwi-chi”.