The genus Nemegtbaatar (Kielan-Jaworowska, 1974) was named after the Nemegt Valley and Ulan Bator, the capital of Mongolia.

It was discovered in Campanian aged strata of the Barun Goyot Formation in the Gobi Desert of Mongolia.

[1] Fossils of this species have been found in rocks dated from 76 to 71 million years ago, correlating to the Campanian and early Maastrichtian ages.

[4] Nemegtbaatar was a relatively large member of Djadochtatherioidea, with a skull length of up to 4.2 centimetres (1.7 in) and estimated adult body mass of 210 grams (7.4 oz),[5] which is roughly the size of a modern rat.

Fossil remains of Nemegtbaatar are unusually complete, allowing for significant reconstructive analyses to be performed on them.