The 3-0 victory in Tokyo on Wednesday was China's first over tournament champions South Korea since the two countries began playing full internationals against each other in 1978.
"Is this really the Chinese team?" Beijing TV commentator Wei Yidong said after midfielder Deng Zhuoxiang scored the third with a clinical finish after dribbling past three defenders on the hour mark.
A spate of recent scandals had heightened the sense of crisis, and China's main state-run sports channel had dropped all coverage of the East Asian tournament despite buying the broadcast rights.
"The victory comes so suddenly," said a bemused headline in Thursday's People's Daily newspaper, the ruling Communist Party's mouthpiece. "A historical moment came unintentionally," it added in the story.
"The sport currently has many problems and it was not an easy game for the players and coaches," Wei said.
Even China's state-run CCTV, which elected not to cover the tournament, gave a brief report about Wednesday's victory in its midnight news program.
"It was a great loss for CCTV, failing to witness such a historical moment for Chinese soccer," the Oriental Sports Daily newspaper remarked.
