In a 'blue' warning, the lowest in China's four-tier alert system, the NMC advised citizens in northern parts of the capital, northern parts of the surrounding Hebei province and other regions to close doors and windows, wear scarves and dust masks and drive slowly due to poor visibility.
The alert would remain in place until 1200 GMT on Wednesday, the agency said.
The AQI reading for Beijing provided by the U.S. State Department, based on the concentration of breathable particles known as PM2.5, was 244 as of 0153 GMT, rated as "very unhealthy".
China's own official AQI reading for the city - calculated using measurements of six different pollutants including PM2.5 - was 999, rated as "hazardous". Readings provided by some mobile phone applications gave figures as high as 2000.
Sandstorms register on the index as larger particles known as PM10.
Beijing has been planting millions of trees along its border in order to block out sandstorms, part of a project known as the "Great Green Wall".
The notoriously polluted Chinese capital was a top performer in terms of smog reduction from October to February, according to Beijing's Ministry of Ecology and Environment. But it was one of 34 cities in northern China to issue orange pollution alerts over the weekend, as industrial activity starts to ramp up again after winter curbs.
(This story has not been edited by NDTV staff and is auto-generated from a syndicated feed.)
For the latest News & Live Updates on Election Results from each assembly constituency in Madhya Pradesh, Rajasthan, Mizoram, Chhattisgarh, Telangana, like us on Facebook or follow us on Twitter for updates.