In the motion, MPs said the CFE treaty "no longer responds to the security interests of the Russian Federation" in light of Nato expansion and other factors in Europe.

The vote amounted to legislative confirmation of a decree signed by President Putin in July.

The CFE was one of the most significant arms control agreements of the Cold War years.

It set strict limits on the number of conventional weapons - battle tanks, combat aircraft, heavy artillery - that the members of the Warsaw Pact and Nato could deploy in European territory stretching from the Atlantic coast to the Urals.

In the wake of the collapse of communism, the treaty was revised in 1999, in part to address Russian concerns.

Russia ratified the 1999 revised version, but Nato has not done so.

Nato states are first demanding the withdrawal of Russian forces from Georgia and Moldova, but Moscow says the issues are not linked.

The Kremlin has also voiced concern over US plans to station part of a missile defence shield in Poland and the Czech Republic.