A new species of crane fly (Diptera, Limoniidae), Elephantomyia (Elephantomyia) hallasana Podenas & Podeniene, sp. nov., from Jeju Island, South Korea is described. Adult and larval characters are illustrated. Elephantomyia (E.) hallasanasp. nov. is the only species of the genus Elephantomyia Osten Sacken, 1860 recorded from Jeju Island, South Korea. Habitat, elevation range, and seasonality data are presented. Distributional notes on E. subterminalis Alexander, 1954 in the Far East of Russia (Khabarovskiy and Primorskiy regions) are discussed. An identification key for all Eastern Palaearctic species of subgenus E. (Elephantomyia) is presented.