Only two species (Syzeuctus coreanus and S. sambonis) of the genus Syzeuctus were known to inhabit South Korea. In the present study, four species of this genus are newly recorded from South Korea. Among them, two species, S. albopictus Kang & Lee, sp. nov. and S. flavofacialis Kang & Lee, sp. nov., are described as new. Of the other species, the male of S. takaozanus was hitherto unknown and is described here, and S. apicifer is also new to South Korea. A key to these South Korean species along with the descriptions of the two newly recorded species and digital images are provided.