Nemegtomaia nie miała zębów. Jak inne owiraptory, miała krótki pysk z głębokim, dobrze zbudowanym i przypominającym papuzi dziobem. Podniebienie twarde formowały kości przedszczękowe, lemiesze i kości szczękowe, jak u innych owiraptorów. Podniebienie to było silnie wklęsłe, wystające w dół, w centralnej części widniała szczelina. Jak u innych owiraptorydów, para przypominających zęby wyrostków kierowała się z podniebienia w dół. Określa się je po angielsku mianem „pseudo-teeth”. Niewielkie otwory leżały po bokach szwu łączącego kości przedszczękowe na przedzie pyska, być może były to otwory odżywcze, wskazują one na obecność keratynowego dzioba. Żuchwa była krótka i głęboka, z wypukłą dolną powierzchnią. Mierzyła 153 mm długości. Kość zębowa miała 50 mm w najwyższym punkcie. Spojenie żuchwy było krótkie, głębokie i bardzo spneumatyzowane. Duży otwór żuchwowy leżał w przedniej części żuchwy. Jak u większości innych owiraptorydów, przód żuchwy odchylał się do dołu.