The Beijing News says the monitors, described as Internet opinion analysts, are on state and commercial payrolls.
China's hundreds of millions of web users increasingly use microblogs to criticise the state or vent anger.
The report by the Beijing News said that these monitors were not required to delete postings.
China's Internet is one of the most controlled and censored in the world. Websites deemed to be subversive are blocked. Politically sensitive postings are routinely deleted.
Also Read
The Beijing News, while reporting the story of microblog monitors, has admitted that it is impossible for the government to delete all "undesirable" postings.
They are "strictly to gather and analyse public opinions on microblog sites and compile reports for decision-makers", it said. It also added details about how some of these monitors work.
Tang Xiaotao has been working as a monitor for less than six months, the report says, without revealing where he works.
"He sits in front of a PC every day, and opening up an application, he types in key words which are specified by clients.
The reports says the software used in the office is even more advanced and supported by thousands of servers. It also monitors websites outside China.
China rarely reveals any details concerning the scale and sophistication of its Internet police force.
It is believed that the two million Internet monitors are part of a huge army which the government relies on to control the cyber space.
The government is also to organise training classes for them for the first time from 14 to 18 October, the paper says.