Nemegtomaia is estimated to have been around 2 m (7 ft) in length, and to have weighed 40 kg (85 lb). As an oviraptorosaur, it would have been feathered. It had a deep, narrow, and short skull, with an arched crest. It was toothless, had a short snout with a parrot-like beak, and a pair of tooth-like projections on its palate. It had three fingers; the first was the largest, with a strong claw. Nemegtomaia is classified as a member of the oviraptorid subfamily ingeniinae, and it is the only known member of this group with a cranial crest. Though Nemegtomaia has been used to suggest that oviraptorosaurs were flightless birds, the clade is generally considered a group of non-avian dinosaurs.