He conveyed a letter from President Moon Jae-in to US President Donald Trump at the White House on May 17.
"We will sternly deal with the North, together with the worldwide community", Mr. Moon said during a visit to the Defense Ministry in Seoul, Younhap News Agency reported.
He also said the North's nuclear and missile capabilities seem to have advanced rapidly recently but that the South was ready and capable of striking back should the North attack.
Haley answered Putin and others who have made similar comments about the United States: "What about North Korea intimidating us?"
China retaliated against Seoul's deployment of the THAAD missile defense system by suspending visits to South Korea by Chinese tour groups and trips to China by South Korean entertainers.
South Korea has complained that some of is companies doing business in China have faced discrimination in retaliation for the system's deployment.
The Security Council condemned Pyongyang's "highly destablising behavior and flagrant and provocative defiance" of resolutions passed previously demanding North Korean denuclearization, in a statement released to press Monday.
The US may push to impose sanctions on countries supporting North Korea, US Ambassador to the UN Nikki Haley said Tuesday.More news: Dele Alli happy to continue his development under Mauricio Pochettino at Spurs
"President Trump remarking that he will not hold talks for the sake of talk, and only under the right conditions, shows again the shared understanding between the two countries", said Cho June-hyuck, spokesman of the South Korea's Ministry of Foreign Affairs Thursday.
Wang and former South Korean Prime Minister Lee Hae-chan were expected Thursday to discuss ways of containing North Korea's missile and nuclear weapons activities.
Trump was said to have remarked upon receiving Moon's letter, "It's attractive".
With about a month left before the summit with Trump, concerns have been rising over potential discord between the two leaders, due chiefly to Moon's pursuit of a restart of dialogue with Pyongyang despite escalating global sanctions and a pressure campaign.
Speaking to Lee, Chinese Foreign Minister Wang Yi said there had been some "undeserved setbacks" in relations this year, in apparent reference to THAAD.
He said the two sides also agreed to explore bold, practical joint measures to this aim. "We believe South Korea will bring clear measures to improve relations".
"(Trump) spoke about sanctions on North Korea and cooperation with China.
Moon has sent envoys to the United States, China, Japan and the European Union this week in what the government has called "pre-emptive diplomacy". Sogang University economist Cho Yoon-jae departed for Brussels earlier in the day as the representative to the European Union and Germany, while other envoys to Russian Federation and the Vatican are expected to begin their journeys shortly.