A fructification Discinites baculiformis sp. nov. and the foliage Yuania wudensis sp. nov. are described from the lower Permian Shanxi Formation of Wuda, Inner Mongolia, North China. Discinites baculiformis sp. nov. is at least 31 cm long and 1.5–1.8 cm wide. It has more than 78 whorls of sporophylls, each with ca. 85 sporangia on the adaxial side, a total of more than 6630 sporangia. The impression of the sporophyll epidermis is preserved, and cells are visible. In situ trilete spores are detected. The new species represents the longest strobilus with the largest number of whorls of sporophyll disks so far known in the genus. Yuania wudensis sp. nov. has unbranched rachises, with alternate to subopposite elongate ellipsoidal pinnae. Epidermal cells are rectangular, long, and narrow. The two new species might represent the fructification and foliage of the same parent plant, since there is no other noeggerathialean member in the taphonomic plant community. The association is comparable with the association of Discinites and Russellites from the Permian of Texas.