The dicynodont fossils from the Naobaogou Formation of Nei Mongol, China are abundant and diverse but poorly studied. In this article, one nearly complete skeleton and four cranial specimens from the Naobaogou Formation are referred to the dicynodontoid genus Turfanodon as a new species, T. jiufengensis. Previously, Turfanodon was known only from upper Permian sites in Xinjiang and Gansu. The new specimens are referred to Turfanodon based on the following characters: snout tall with steeply sloping profile, anterior tip of the snout squared off, facial region heavily pitted, nasal bosses present as paired swellings near the posterodorsal margin of the external nares, preparietal depressed, intertemporal bar long and narrow, premaxilla contacting frontal, palatal surface of premaxilla exposed in lateral view, and anterior pterygoid keel restricted to the anterior tip of the anterior ramus of the pterygoid. Turfanodon jiufengensis is differentiated from the type species, T. bogdaensis, by a contact of the lacrimal with the septomaxilla, discrete, raised nasal bosses, the dorsal edge of the erupted portion of the canine tusk slightly posterior to the anterior orbital margin, an anterior extension of the lacrimal distinctly shorter than that of the prefrontal, and a premaxillary dorsal surface with a median ridge. The holotype skeleton of T. jiufengensis includes a complete axial column with 50 vertebrae (six cervical, 23 dorsal, six sacral, and 15 caudal). Turfanodon represents the first confirmed tetrapod genus shared by the late Permian faunas of the Junggar and Ordos basins, and appears to be the first dicynodont genus distributed across both tropical and temperate zones (based on paleoclimate reconstructions). Based on tetrapod fossil content, the Naobaogou Formation can be roughly correlated to the Daptocephalus Assemblage Zone of South Africa (255–252 Ma in age).