Heterorhabdus papilliger (Claus, 1863) is newly reported from the Tsushima Warm Current realm of the southern Korean waters. Its morphological diagnostic characteristics generally agreed well with the original description and the previous records of H. papilliger. The female of H. papilliger can be recognized by the genital somite, which in lateral view has a more or less rounded genital prominence and an uninflated posterior ventral margin; the second exopodal segment of male right leg 5 with the medial projection with a large, rounded, plumose proximal lobe, and a poorly developed distal lobe. The genetic difference for the partial mtCOI gene between Korean specimens and H. papilliger from Spain and Japan of the same clade is 0.4%, while the difference between Korean specimens is 0.5%. However, the interspecific difference for the mtCOI gene between H. papilliger from the Korean waters and the other Heterorhabdus species is in the range of 14.7-20.8%, suggesting that the former is a valid species.