Russia has pledged to remove its forces from Georgian land - excluding Abkhazia and South Ossetia - within a month, French President Nicolas Sarkozy says.
Russian leader Dmitry Medvedev, who met Mr Sarkozy in Moscow, said the pullout would happen once 200 EU monitors had been deployed in South Ossetia.
Mr Medvedev also said he would need assurances that Georgia would not use force again.
And Russia also agreed to remove a key checkpoint from Georgian territory.
In the same briefing, Mr Medvedev said there would be international talks on the area's security on 15 October.
The two leaders took part in more than three hours of talks, which also involved the EU foreign policy chief, Javier Solana, and the European Commission head, Jose Manuel Barroso.
Mr Sarkozy was pressing Russia to meet the terms of the ceasefire agreement and withdraw its troops from Georgia.
Russia says the deal allows it to keep peacekeepers in several buffer zones around two breakaway Georgian regions which it has recognised as independent.
Russian troops entered Georgia after responding with force to Georgian attempts to recapture South Ossetia last month.
Russian leader Dmitry Medvedev, who met Mr Sarkozy in Moscow, said the pullout would happen once 200 EU monitors had been deployed in South Ossetia.
Mr Medvedev also said he would need assurances that Georgia would not use force again.
And Russia also agreed to remove a key checkpoint from Georgian territory.
In the same briefing, Mr Medvedev said there would be international talks on the area's security on 15 October.
The two leaders took part in more than three hours of talks, which also involved the EU foreign policy chief, Javier Solana, and the European Commission head, Jose Manuel Barroso.
Mr Sarkozy was pressing Russia to meet the terms of the ceasefire agreement and withdraw its troops from Georgia.
Russia says the deal allows it to keep peacekeepers in several buffer zones around two breakaway Georgian regions which it has recognised as independent.
Russian troops entered Georgia after responding with force to Georgian attempts to recapture South Ossetia last month.
