An Oriental genus Paraleprodera Breuning, 1935 (Coleoptera: Cerambycidae: Lamiinae: Monochamiini) has been found for the first time in Korea in the form of Paraleprodera diophthalma diophthalma (Pascoe, 1857) from South Korea. We provide the first description of the genital structure and immature stage of Paraleprodera. A diagnosis of the genus, re-description, biological information and illustrations of P. diophthalma diophthalma are also provided.