Two species of small gobiid fishes genus Luciogobius, i.e., L. elongatus, L. platycephalus were described as the first records from Korea based on specimens collected from gravel beaches of Gijang-gun, Busan-si, Korea. Luciogobius elongatus is distinguished from congeners by very elongated and naked body, 42-44 vertebrae, 6-7 dorsal soft rays, and no free rays on pectoral fin, and L. platycephalus is characterized by having very depressed head, naked body, 40-41 vertebrae, 10-11 dorsal soft rays, and pectoral fin with only upper 2-4 free rays. We propose the new Korean name "Ga-neun-mi-kkeun-mang-dug", "Nab-jak-mi-kkeun-mang-dug" for L. elongatus and L. platycephalus, respectively.