Atomic nitrogen and oxygen were deposited on beta-Mo2C through dissociative adsorption of NO. Reflectance absorbance infrared spectroscopy (RAIRS), thermal desorption, and synchrotron X-ray photoelectron spectroscopy (XPS) measurements were used to investigate the interplay between atomic nitrogen, carbon, and oxygen in the 400-1250 K region. The combination of the high resolution and high surface sensitivity offered by the synchrotron XPS technique was used to show that atomic nitrogen displaces interstitial carbon onto the carbide surface. Thermal desorption measurements show that the burnoff of the displaced carbon occurs at approximately 890 K. The incorporation of nitrogen into interstitial sites inhibits oxygen dissolution into the bulk. RAIRS spectroscopy was used to identify surface oxo, terminal oxygen, species formed from O-2 and NO on beta-Mo2C.