His warning may give Trump pause for thought as he edges closer to unilaterally withdrawing from the INF Treaty, which prohibits the deployment of intermediate range ground-based missiles.
"Our nations have a choice".
But on Monday, the U.S. leader said he wants talks with his Chinese and Russian counterparts Xi Jinping and Vladimir Putin "to head off a major and uncontrollable Arms Race".
If the Intermediate-Range Nuclear Forces Treaty is cancelled, then Russian responsive measures will target the countries that accommodate United States intermediate-range and short-range missiles, the Chief of the Russian General Staff, Gen. Valery Gerasimov, has stated.
The INF Treaty was signed in 1987 between the Soviet Union and the United States on the elimination of intermediate-range and shorter-range missiles.
However, Pompeo pointed out that the Trump administration has talked a great deal to the Russian leadership, and while it remains hopeful Moscow will change course, there has been no indication to date that Russia will actually do so.
Speaking after the release of Nato's statement, US Secretary of State Mike Pompeo said Russian Federation had 60 days to return to compliance with the treaty, after which time the US would suspend its own compliance.
They called on Russian Federation "to return urgently to full and verifiable compliance".
While Pompeo did not announce the end of the pact, its demise seems all but certain.
G20 a chance for USA and China to mend relationship
It noted also that China did not mention U.S. calls for deep structural changes in its economic policies. The U.S. and China have agreed to a 90-day truce in a bid to work out their trade differences.
The U.S. has said it has no plans to deploy land-based nuclear missiles in Europe once it pulls out of the treaty.
The Trump administration has previously said the pact puts the United States at a disadvantage with countries such as China, who are exempt from the treaty.
The prospect of USA missiles on European soil is a concern for states including Germany, the Netherlands and Belgium, whose representatives have urged Mr Pompeo to continue with diplomacy in fear of a European arms race.
"They are not going to change course on the basis of a USA threat to withdraw", Kimball said. Russia, too, has questions for the US, ones that they have left unanswered.
"The U.S. has presented no evidence that the Russian side in any way violates or fails to comply with the terms of the agreement", Russian Foreign Ministry spokeswoman Maria Zakharova told reporters in Moscow. The vessels and the crews were captured.
"On 26 Nov., Russian Deputy Foreign Minister [Sergei] Ryabkov said that Russia is "open to any mutually beneficial proposals that take into account the interests and concerns of both parties", the ACA said on Tuesday. "Now Russia is attempting to use Crimea to expand its influence and control of the Sea of Azov", Stoltenberg said.
However, Nato allies would have to agree unanimously to have any new missile deployed in Europe.
Until then, Pompeo said, the United States would not "test or produce or deploy any systems" that would breach the treaty.
Russia's new SSC8 missile system is of major concern to North Atlantic Treaty Organisation allies.