The obstacle came one day after the U.N. Security Council on Saturday unanimously approved new sanctions against North Korea in the wake of the communist nation's first successful tests of ICBMs capable of reaching the US mainland.
"The best signal that North Korea could send that they're prepared to talk would be to stop these missile launches", Tillerson said.
The sanction aims at reducing North Korea revenue stream from exports and joint ventures in foreign lands estimated at $3 billion a year, by a third.
President Moon Jae-in and USA counterpart Donald Trump vowed Monday to increase pressure on North Korea over its weapons programs, Moon's office said.
While Wang called for a resumption of dialogue with North Korea, Tillerson insisted Kim must first stop the missile tests.
This story is developing.
"We talked about it in the discussion we had with Minister Lavrov yesterday - and trying to help them understand just how serious this incident had been and how seriously it had damaged the relationship between the USA and the American people and the Russian people, that this had created serious mistrust between our two countries and that we simply have to find some way to deal with that", Tillerson said.
The resolution also prohibits countries from accepting additional guest workers from North Korea. China could easily solve this problem! China will still be providing Kim's regime with food and fuel, and North Korea's nuclear weapons program is already in an advanced stage.
Shortly thereafter, US President Donald Trump called his South Korean counterpart Moon Jae-in.
China says hopes North and South Korea can make contact soon
North Kora reacted angrily, vowing to bolster its nuclear arsenal and launch "thousands-fold" revenge against the United States. Beijing is extremely sensitive about ASEAN mentioning its expansion of its defence capabilities on its artificial islands.
Thornton says the USA isn't now considering China's proposal to freeze US military exercises with South Korea in exchange for the North halting nuclear development.
The North Korean statement did not indicate what action it was considering in response to the United Nations move, but said additional sanctions would not force it into negotiations over its nuclear and ballistic missile programmes.
Wang said that while North Korea has reaffirmed the position that it has been saying all along, "I don't think it really matters much".
With regard to the different opinions being raised against China, which seemed bent on militarizing the South China Sea despite a ruling by the International Tribunal, Wang said China does not comment on which individual country or countries have raised the issue.
After weeks of US frustration over China's reluctance to take action, Trump's strategy of relying on Beijing's help showed early signs of paying off.
Yonhap News Agency reported Moon later told aides in Seoul that he and Trump "again affirmed the principle that the denuclearization of the Korean Peninsula must be achieved through peaceful means". North Korea appears to have the ability to hit major US cities with their increasingly developed missiles, according to experts.
"We want to make sure China is continuing to implement fully the sanctions regime", Thornton told reporters in Manila.
The United States had been informally keeping Britain and France in the loop on the bilateral negotiations, while U.S. Ambassador to the United Nations Nikki Haley said China had been sharing the draft and negotiating with Russian Federation.
On Sunday, he declared the latest United Nations sanctions a "good outcome".