A new troodontid dinosaur, Almas ukhaa, from the Late Cretaceous deposits of the Djadokhta Formation at Ukhaa Tolgod, Mongolia, is described here. The holotype specimen (IGM 100/1323) comprises an almost complete and articulated cranium and partial articulated postcranial skeleton. This specimen has a small body size and a short snout as in basal paravians, but it exhibits a number of derived troodontid features that differentiate Almas ukhaa from the Early Cretaceous troodontids reported from China and unite this new taxon with other Late Cretaceous troodontids. Relative to other troodontids, Almas ukhaa is autapomorphic in the presence of a posteriorly curved pterygoid flange, absence of a lateral groove on the anterior part of the dentary, presence of a distinct spikelike process on the ischium, and elongate chevrons. The eggshell associated with IGM 100/1323 can be assigned to Prismatoolithidae indet. based on the smooth surface, eggshell thickness, and microstructural characteristics, and also preserves attributes similar to Protoceratopsidovum minimum. A unique relationship between Byronosaurus and the perinate troodontids IGM 100/972 and IGM 100/974 is no longer supported based on the new observations of Almas ukhaa and Gobivenator.