"A series of complicated factors have recently emerged on the Korean Peninsula. The international community, particularly members of the Six-Party Talks, is deeply concerned," said Wu.
It was necessary for the heads of delegations "to exchange views on these major issues and make due contributions to maintaining peace and stability on the peninsula and easing tensions in northeast Asia," he said.
Wu said the proposed consultations did not mean the resumption of the Six-Party Talks, but he hoped they could "help create conditions" for the resumption of the talks.
The talks, launched in 2003, stalled when the DPRK quit in April 2009.
Chinese State Councilor Dai Bingguo met with President Lee Myung-bak on Sunday in Seoul.
Stressing the situation on the peninsula was worrisome, the two sides agreed the parties concerned should make joint efforts to engage in serious contact and dialogue to ease tensions and safeguard overall peace and stability on the Korean Peninsula and northeast Asia.