The United States earlier called for an immediate Russian pullout.

The Kremlin said Sarkozy had given a "positive assessment" of the Russian pullout.

NATO's envoy to the region, Robert Simmons, said the alliance would monitor closely whether the Russian pullout met the terms of the ceasefire agreement.