That compares with 38,645 new cases a day earlier - 3624 symptomatic and 35,021 asymptomatic infections, which China counts separately.
Excluding imported infections, the National Health Commission reported 37,612 new local cases, of which 4236 were symptomatic and 33,376 were asymptomatic, down from 38,421 a day earlier.
There were no deaths, compared with zero the previous day, keeping fatalities at 5233. As of November 29, mainland China had confirmed 319,536 cases with symptoms.
Discontent with stringent COVID prevention policies three years into the pandemic ignited into protests in cities across the country at the weekend, including Beijing and Shanghai.
China's capital Beijing reported 1282 symptomatic and 3240 asymptomatic cases on Tuesday, compared with 957 symptomatic and 3429 asymptomatic cases the previous day.
Financial hub Shanghai reported 11 symptomatic cases and 176 asymptomatic cases, compared with 20 symptomatic cases and 158 asymptomatic cases a day before, the local health authority reported.
Guangzhou, a city in the south of nearly 19 million people, reported 541 new locally transmitted symptomatic and 6454 asymptomatic cases, compared with 286 symptomatic and 6993 asymptomatic cases a day before, local authorities said.
Chongqing reported 164 new symptomatic locally transmitted infections and 7669 asymptomatic cases, compared with 209 symptomatic and 8538 asymptomatic cases the previous day.