Nebalia dolsandoensis sp. nov. (Malacostraca: Phyllocarida: Leptostraca), is described from specimens taken from light traps in harbours with organic-rich muddy sand and seaweeds along the south coast of Korea. The new species is characterized based on the following unique combination of characteristics: an antennular flagellum with up to only nine articles in the mature female; the fourth article of the antennule has up to four distal spine-like setae; pleonites 3–7 have rounded denticles along the posterior dorsal margins; the protopod of pleopod 4 has an even posterior margin; the uropods are distinctly short, about 0.6 times as long as pleonite 7 and the anal somite combined; the anal plates have a noticeably broad lateral ‘shoulder’. In addition, a key to the species of the genus Nebalia Leach, 1814 and partial sequences of the mitochondrial cytochrome c oxidase subunit 1 (CO1) gene from the new species are provided.