The United Nations stepped up sanctions against the North after its nuclear and missile tests of May.
"What is important is that the two sides have frank and in-depth consultations," Chinese Vice Foreign Minister Wu Dawei was reported as saying by South Korea's Yonhap news agency.
He was meeting Wi Sung-lac, the South Korean special representative for Korean Peninsula peace and security affairs.
Mr Wu, who chairs the international talks on the North's nuclear programme, arrived in Seoul on Sunday. He had already visited Russia, the United States, and Japan which, with the two Koreas and China, make up the six-party negotiations.
These talks faltered last year when North Korea and the US could not agree on verification procedures to asses the full extent of the North's programmes.
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.