Rapid economic development and expansion of the human population in China have made China currently the world’s largest producer and consumer of reactive Nitrogen (Nr), leading to severe damage to human and ecosystem health. In this context, managing N is fundamental to sustainable development in China. An accurate N budget is a basis for effective N management and evidence-based decision-making to tackle both food security and environmental protection challenges. However, significant disparities exist among previous estimates of N budgets and fluxes flow. This study attempts to advance understanding of uncertainties in China’s N budget using the Coupled Human And Natural Systems (CHANS) model and Monte Carlo simulation from 1980 to 2018. Results show that the spatial and temporal variations in agricultural and industrial activities and insufficient knowledge on N cycling parameterization are the two dominant causes of uncertainties in the N budget in China. Uncertainties of N inputs generally are <10%, while they are <30% for N outputs and >30% for N accumulations. Uncertainty of nitrogen oxides emission is more sensitive to energy consumption due to the large contributions from industry and transportation, while the uncertainty of ammonia emission is predominantly affected by agricultural activity. Combining surface measurements, satellite observations, and atmospheric simulation models enables cross-check of N fluxes in multiple systems and reduce uncertainties of the N budget.