BRUSSELS -- The United States warned Russia Tuesday it has 60 days to start complying with a landmark missile treaty or Washington could abandon the pact, creating doubts about nuclear security in Europe.

At NATO talks in Brussels, Secretary of State Mike Pompeo accused Russia of "cheating at its arms control obligations" under the Intermediate-Range Nuclear Forces Treaty. Pompeo warned that if Russia did not comply with the treaty's terms within 60 days, Washington could activate a six-month notice period for leaving the 1987 pact.

"Russia must return to full and verifiable compliance; Russia's failure to do so will result in the demise of the INF Treaty," Pompeo told reporters.

"Our nations have a choice. We either bury our head in the sand or we take common sense action in response to Russia's flagrant disregard for the expressed terms of the INF Treaty," he said.

The U.S. has shared intelligence evidence with its NATO allies that Russia's new SSC-8 ground-fired cruise missile could give Moscow the ability to launch a nuclear strike in Europe with little or no notice.

The bilateral treaty between Washington and Moscow banned all land-based cruise and ballistic missiles with a range between 500 and 5,500 kilometres (310-3,410 miles). Russia says the range of the new system does not exceed 500 kilometres.

Pompeo said Washington "would welcome a Russian change of heart" but that he has seen no indication that Moscow is likely to comply.

U.S. allies in NATO said Tuesday they "strongly support the finding of the United States that Russia is in material breach of its obligations." They called on Russia "to return urgently to full and verifiable compliance."

While Pompeo did not announce the end of the pact, its demise seems all but certain.

"I regret that we now most likely will see the end of the INF Treaty," NATO Secretary-General Jens Stoltenberg said, adding that "no arms control agreement will work if it is only respected by one party."

Stoltenberg said the 29 NATO allies will "collectively develop responses" should the treaty be abandoned, but he declined to say what they might be.

Daryl Kimball, executive director of the Arms Control Association, said he does not see the Russians returning to compliance under current conditions.

"They are not going to change course on the basis of a U.S. threat to withdraw," Kimball said.

He said the U.S. needs to redouble diplomatic efforts with Russia to find a way to resolve the noncompliance issues, but he doubts this will happen.

In Moscow, Foreign Ministry spokeswoman Maria Zakharova said that "Russia strictly complies with the provisions of the treaty, and the American side is aware of that."

Russia's actions in Ukraine also came under the spotlight at Tuesday's NATO meeting.

Stoltenberg accused Russia of using the Crimean Peninsula as a platform to take control of waters off eastern Ukraine, as allies struggled to find ways to dissuade Moscow from destabilizing the former Soviet republic.

Russia annexed Ukraine's Crimean Peninsula in 2014, sparking NATO's biggest military buildup in Eastern Europe since the Cold War. On Nov. 25, Russian border guards fired on three Ukrainian navy vessels near Crimea, where Russia's Black Sea fleet is based. The vessels and the crews were captured.

Ukrainian Foreign Minister Pavlo Klimkin appealed for NATO support in the confrontation with Russia over the Black Sea and the adjacent Sea of Azov, a key commercial waterway for the country.

"Four years ago, Russia illegally annexed Crimea. Now Russia is attempting to use Crimea to expand its influence and control of the Sea of Azov," Stoltenberg said.

But as to what more NATO would do beyond its existing sea patrols and air policing, he said: "There is already a lot of NATO in the Black Sea."

NATO allies have helped modernize Ukraine's armed forces and boosted their presence in the Black Sea over the last year, with more ships deployed in the region and more air policing. Three NATO allies on the Black Sea -- Bulgaria, Romania and Turkey -- are also taking individual measures.

NATO nations, individually and through the European Union, have also imposed economic and other sanctions on Russia since it annexed Crimea, but there is little appetite among the allies to broaden those measures.

Klimkin welcomed the political support he received in Brussels, but said: "We shouldn't just stay on the level of declarations, however strong declarations are."

"We need to create a co-ordinated response to the actions of Russia," Klimkin said, adding that he raised "a set of practical steps with a number of proposals" at the meeting as to how NATO, Ukraine and Georgia might do that together.

He also suggested a possible ban on Russian ships entering other countries' ports if Moscow continues to block the Sea of Azov and said he would raise the idea with European Union ministers next week.

Ukrainian authorities said Tuesday that shipping traffic has resumed on the Sea, but a senior U.S. State Department official said that at NATO "no one would see that as a satisfactory move or the end of the matter."

------

Robert Burns in Washington and Matthew Bodner in Moscow contributed to this report.