A new fossil species, Stenophlebia ryonsangensis n. sp. (Stenophlebiidae), collected from the Lower Cretaceous non-marine Sinuiju Formation, North Phyongan Province, has the following forewing characters: preserved wing slender and longer than 47.1 mm; Cr long, with three cells below it, and well aligned with distal part of ScP; Sn shorter than Cr, one cell long; supplementary veinlet below Sn aligned with RP2 and about two cells long; base of IR1 five cells distal of base of RP2. This well preserved material is the first odonatan reported in the DPRK. Congeneric species has previously been found in the Lower Cretaceous Yixian Formation of western Liaoning Province, Northeast China, thus the new discovery of Stenophlebia ryonsangensis n. sp. may contribute to evaluating the distribution and migration of Stenophlebidae and may further indicate the close relationship of the fossil layer with the famous Jehol Biota in Northeast China.