Wykazano w ten sposób, że jaja należały do samych owiraptorydów, a nie do ceratopsów. thumb|upright|Gniazdo (A) i kości przykrywające jaja (B–D), okaz MPC-D107/15 W 2007 znaleziono 2 nowe okazy Nemegtomaia. Dokonała tego ekspedycja „Dinosaurs of the Gobi”. Opisał je włoski paleontolog Federico Fanti ze współpracownikami (2013). Pierwszy okaz, MPC-D107/15, zwany również „Mary”, został znaleziony przez Fantiego wśród czerwonych piaskowców formacji Barun Goyot i obejmuje on gniazdo z prawdopodobnym rodzicem na szczycie. Czyni to Nemegtomaia czwartym rodzajem owiraptoryda znalezionym na szczycie gniazda, po owiraptorze, Citipati i Machairasaurus, chociaż już wcześniej otrzymała nazwę rodzajową odnoszącą się do tej cechy owiraptorydów. Okaz wydobyto z pionowego klifu w trudnych warunkach, w ciężkim deszczu wśród spadających kamieni piaskowca. Zachowana część szkieletu obejmuje część czaszki, obie łopatki, lewe przedramię i rękę prawą kość ramienną, kości łonowe, kulszowe, udowe, piszczelowe, strzałkowe i dolne części obu stóp. Okaz ten znaleziony został mniej niż 500 m od holotypu. Był tej samej wielkości. Przypisano go Nemegtomaia z powodu podobieństw anatomicznych i bliskiego miejsca znalezienia. Znaleziony został w jednym bloku skalnym, w związku z czym zachowała się bliskość kości i jaj.