– Tillbakadragandet av de ryska styrkorna genomfördes utan incidenter och fullbordades på utsatt tid, sade Rysslands försvarsminister Anatolij Serdjukov vid en presskonferens i Kreml tidigt på fredagskvällen svensk tid.

Men uppgifterna dementerades snabbt från georgiskt håll.

– Det är inte sant att tillbakadragandet är fullbordat, sade Sjota Utiasjvili, talesperson för Georgiens inrikesdepartement.

Varken den amerikanska eller den franska regeringen sade sig ha sett tydliga tecken på något betydande ryskt återtåg och presidenterna George W Bush och Nicolas Sarkozy enades över telefon om att Ryssland inte följde den utstakade planen.

Ett hundratal ryska militärfordon lämnade under dagen framskjutna ställningar i Georgien och rörde sig mot utbrytarprovinsen Sydossetien, rapporterade journalister på plats. Kolonnerna sågs omkring fyra mil utanför huvudstaden Tbilisi och körde på huvudvägen mot staden Gori och längre bort Sydossetien.

Stora truppstyrkor var också på väg mot utbrytarregionen Abchazien.

I Georgiens västra delar lämnade ryska trupper oljestaden Poti, men vid posteringar mellan städerna Senaki och Zugdidi och mellan Poti och Senaki dröjde de sig kvar.

Ryssland fastslog att 500 "fredsbevarande" soldater ska stanna kvar i en buffertzon runt Sydossetien. Ett okänt antal ryska stridande soldater finns också kvar inne i Sydossetien och i Abchazien.