Amid renewed threats of a fourth nuclear test, South Korea and China said a nuclear-armed North Korea will not be tolerated.
Following two hours of talks in Seoul on Monday, South Korean Foreign Minister Yun Byung-se and his Chinese counterpart Wang Yi agreed on the need to resume dialogue with Pyongyang.
This, for tangible progress in North Korea's denuclearization and to prevent further development of its nuclear capacity.
Yun said Monday's talks will send a clear message to Pyongyang.
"I believe Minister Wang's visit will be an opportunity to reaffirm our shared views on intolerance on North Korea's nuclear program, and peace and security on the Korean Peninsula and to send a clear message to the North."
China, North Korea's closest ally, has called for a swift resumption of the long-stalled, six-party denuclearization talks, involving the two Koreas, China, the United States, Japan and Russia.
But Beijing is growing more frustrated with Pyongyang as it continues to issue threats and launch provocations.
The visiting Chinese diplomat expressed hopes to work even more closely with South Korea.
"China would like to choose South Korea as a more intimate, cooperative partner in response to serious changes in regional and international circumstances."
The two sides also discussed details of Chinese President Xi Jinping's state visit to South Korea, which may take place as early as next month.
Wang also met with President Park Geun-hye to offer his condolences over the tragic Sewol-ho ferry sinking.
Hwang Sung-hee, Arirang News.