Ceratopsia is a diverse dinosaur clade from the Middle Jurassic to Late Cretaceous with early diversification in East Asia. However, the phylogeny of basal ceratopsians remains unclear. Here we report a new basal neoceratopsian dinosaur Beg tse based on a partial skull from Baruunbayan, Ömnögovi aimag, Mongolia. Beg is diagnosed by a unique combination of primitive and derived characters including a primitively deep premaxilla with four premaxillary teeth, a trapezoidal antorbital fossa with a poorly delineated anterior margin, very short dentary with an expanded and shallow groove on lateral surface, the derived presence of a robust jugal having a foramen on its anteromedial surface, and five equally spaced tubercles on the lateral ridge of the surangular. This is to our knowledge the earliest known occurrence of basal neoceratopsian in Mongolia, where this group was previously only known from Late Cretaceous strata. Phylogenetic analysis indicates that it is sister to all other neoceratopsian dinosaurs.