Two specimens of pontoniine shrimp, Periclimenes brevicarpalis (Schenkel, 1902), having a symbiotic relationship with sea anemones are reported for the first time in Korea. The specimens were collected by SCUBA diving in Jejudo Island. It has a transparent body with a few large white spots on the carapace, abdomen, telson and uropods. Blue bands are on the cheliped and pereiopods. Five brown eyespots with orange centers are on the telson and uropods. The morphology is described and illustrated with a color image of the living specimens. Two species of Korean Periclimenes, P. ornatus, and P. brevicarpalis, can be distinguished by the position of the anterior dorsolateral spine of the telson. This study extends its previously known range from Japan to Korea. Korean pontoniine now includes six species belonging to five genera of Conchodytes, Cuapetes, Onycocaris, Periclimenaeus, and Periclimenes.