Two new early diverging members of Glires, Eomylus bayanulanensis, n.sp. and Palaeomylus lii, n.gen. and n.sp., are described from the late Paleocene Bayan Ulan Fauna, Inner Mongolia, China. These species add significantly to the diversity of Glires known from the early Paleogene of Asia. E. bayanulanensis and Palaeomylus sp. come from the lowest level of the Bayan Ulan section, from which the classic Bayan Ulan Fauna was collected. Palaeomylus lii and specimens belonging to two other genera of mammals, Pseudictops and Palaeostylops, are found from a horizon about 8 m above strata yielding the Bayan Ulan Fauna. These taxa are tentatively regarded as constituting a distinct faunal assemblage, which may prove to be of biostratigraphic utility within the region. Two calcanea tentatively assigned to Gomphos from a stratigraphic horizon slightly above the bed producing P. lii suggest the presence of strata of Early Eocene age in the Bayan Ulan section.