MANILA: Armed with extraordinary new UN sanctions, nations raced Monday to ensure that North Korea's biggest trading partners actually carry them out, an elusive task that has undercut past attempts to strong-arm Pyongyang into abandoning its nuclear weapons.

North Korea reacted angrily, vowing to bolster its nuclear arsenal and launch "thousands-fold" revenge against the United States. In a statement carried by state media, Kim Jong Un's government called the sanctions a "violent infringement of its sovereignty" caused by a "heinous US plot to isolate and stifle" North Korea.

As President Donald Trump demanded full and speedy implementation of the new penalties, his top diplomat laid out a narrow path for the North to return to negotiations that could ultimately see sanctions lifted. Stop testing missiles for an "extended period," Secretary of State Rex Tillerson said, and the US might deem North Korea ready to talk.

"We'll know it when we see it," Tillerson said. "This is not a 'give me 30 days and we are ready to talk.' It's not quite that simple. So it is all about how we see their attitude towards approaching a dialogue with us."

Even as they celebrate a diplomatic victory in persuading China and Russia to sign on to cutting new sanctions, the US and other countries are deeply concerned that failure to rigorously enforce them could significantly blunt their impact. Since Saturday's UN Security Council vote, Washington has put Beijing in particular on notice that it's watching closely to ensure China doesn't repeat its pattern of carrying out sanctions for a while, then returning to business as usual with the pariah nation on its border.

Such concerns were on display Sunday in a dizzying display of fast-paced diplomacy spanning multiple continents.

South Korea's foreign minister joined her counterparts from the US and Japan for a meeting in the Philippines in which Tillerson touted efforts to persuade nations to stop using North Korean labor. The American and Japanese diplomats held another three-way session with Australia. The South Korean envoy held a rare but brief meeting in Manila with North Korea's top diplomat, who also spoke by phone with Russian Foreign Minister Sergey Lavrov, who had discussed the sanctions with Tillerson a day before.

In a phone call requested by Seoul, Trump and newly installed South Korean President Moon Jae-in committed jointly to "fully implement all relevant resolutions and to urge the international community to do so as well," the White House said. Moon's office said that he and Trump had agreed to apply "the maximum pressure and sanction."

The penalties, approved unanimously Saturday by the Security Council, aim to cut off roughly one-third of North Korea's estimated $3 billion in annual exports, ostensibly starving the nation of funds for its weapons programs. All countries are now banned from importing North Korean coal, iron, lead and seafood products, and from letting in more North Korean laborers who sent remittances back into the country.

Yet already, there are signs that nations with the strongest ties to North Korea may fall short of the stringent enforcement that Trump and others seek. Although Russia voted for the sanctions, its UN ambassador, Vasily Nebenzya, told the Security Council that sanctions "cannot be a goal in itself" and "shall not be used for economic strangling" of North Korea, according to the Russian state news agency Tass.

Still, the key concern is over China, the North's economic lifeline and biggest trading partner.

John Delury, a China and North Korea expert at Yonsei University in Seoul, noted that the Chinese population that lives along the 800-mile (1,300-km) border with North Korea is already struggling financially. Triggering an economic meltdown in North Korea would inevitably produce a spillover effect in China, he said.

"They're almost going from sanctions to embargo and really trying to slam the North Korean economy," Delury said. "If you really start to go down that path, I'm not sure how far the Chinese will go down with you."

The other mounting concern: that by the time the sanctions really start cutting into the North's economy, potentially changing the government's thinking about the wisdom of pursuing nuclear weapons, it may be too late.

Two unprecedented tests of intercontinental ballistic missiles by North Korea last month were the latest signs that its weapons program is approaching the point of no return. While the North now boasts missiles it says can reach major US cities, it is not believed to have mastered the ability to cap them with nuclear warheads, but that step may not be far off.

Tillerson conceded there would likely be a lag period before the sanctions "actually have a practical bite on their revenues."

"I think perhaps the more important element to that is just the message that this sends to North Korea about the unacceptability the entire international community finds what they're doing to be," he said.