Nato foreign ministers have said there will be "no business as usual" with Russia, as they urged Moscow to pull its troops out of Georgia immediately.
The declaration followed emergency talks in Brussels about the conflict with Georgia over its breakaway region of South Ossetia.
Some Russian troops have been seen leaving the Georgian town of Gori.
But Georgia's interior ministry dismissed the move as a "show aimed at creating the illusion of a withdrawal".
Russian officials told the BBC that the vehicles and 100 men were heading for the South Ossetian capital of Tskhinvali and then on to Vladikavkaz in neighbouring North Ossetia - a province of Russia.
However, BBC correspondents on the ground say there are still Russian artillery and troop positions dug in all around Gori. In addition, Russian checkpoints are present about 35km from Tbilisi.
Both sides have accused the other of violating an EU-brokered peace plan that was signed by the presidents of Georgia and Russia last week.
US Secretary of State Condoleezza Rice and her 25 Nato counterparts said they could not have normal relations with Russia as long as Moscow had troops in Georgia.
In a joint statement, Nato Secretary General Jaap de Hoop Scheffer said no co-operative programmes had been axed yet "but this issue will have to be taken into view".
(BBC)
<< Back