Two unrecorded species of the snapper, Lutjanus malabaricus (296.0 mm standard length [SL]) and L. stellatus (350.0 mm SL) belonging to the family Lutjanidae, were first collected from the western coastal waters of Jeju Island, Korea. L. malabaricus is characterized by having a dark marking on the upper half of the caudal peduncle, a band of vomerine teeth that does not protrude posteriorly at the middle, and nine anal soft rays. Compared to its Korean relative, L. malabaricus is distinguishable by having rows of scales that run obliquely in the dorsal-posterior direction above the lateral line (vs. parallel to the lateral line in L. argentimaculatus). L. stellatus can be identified by the absence of wavy blue lines on the head (vs. many blue lines in L. rivulatus) and presence of a white spot above the lateral line (vs. a black blotch on the lateral line in L. rivulatus). We propose new Korean names, "Jin-hong-tung-dom" and "Huin-jeom-tung-dom," for L. malabaricus and L. stellatus, respectively.