French President Nicolas Sarkozy has said Russia has promised to pull back all its troops from Georgia within a month, with the exception of the regions of Abkhazia and South Ossetia.
He was speaking in Moscow after talks with Russian President Dmitry Medvedev.
Mr Medvedev said he had also agreed on the deployment of at least 200 EU observers in Georgia by 1 October to monitor a ceasefire as Russian troops withdraw.
The Russian leader insisted that his decision to recognise Abkhazia and South Ossetia as independent states was final and irrevocable and announced that international talks on the regions would be held on 15 October in Geneva.
Mr Sarkozy said that negotiations on a new EU-Russia partnership agreement could resume as early as October if Moscow fulfils a series of measures agreed.
He was in Moscow at the head of an EU delegation seeking to enforce the terms of a peace deal he brokered last month to end a five-day war between Georgia and Russia over the breakaway provinces.
He was accompanied by European Commission President José Manuel Barroso and EU foreign policy chief Javier Solana.
Meanwhile, US President George W Bush has decided to pull a US-Russia civilian nuclear pact from consideration by the US Congress over Moscow's actions in Georgia, Secretary of State Condoleezza Rice said.
'The president intends to notify Congress that he has today rescinded his prior determination regarding the US-Russia agreement for peaceful nuclear cooperation,' Ms Rice says in a statement.
EU delegation for talks in Georgia
Russian troops entered Georgia last month to push back Georgian forces attempting to regain control of South Ossetia, the Moscow-backed region that broke away from Tbilisi in the early 1990s.
Russia halted its offensive after five days but did not withdraw all its troops from Georgian territory.
Mr Sarkozy is due to travel with his delegation to Tbilisi later today for talks with Georgian President Mikheil Saakashvili, with whom Russia has refused direct contact since the conflict erupted on 8 August.
France holds the rotating presidency of the EU and it was Mr Sarkozy who brokered the 12 August accord that officially brought an end to the brief war.
But Mr Medvedev has come under fire for not honouring the terms of the truce.
Moscow argues that its remaining presence in Georgia - thought to be a few thousand troops - is in line with the peace agreement which foresaw ‘additional security measures’ by Russia in the conflict zone.
Georgia, whose army was routed by the Russians after launching a campaign to regain control of South Ossetia, views the leftover troops as an occupying force.
Russia wants Georgia to sign a non-aggression pact and insists that Georgian troops have not yet returned to their own bases, one of the six terms of the ceasefire agreement.
Western countries have said Russia is in breach of the accord, urging Moscow to pull out immediately, and have strongly condemned Mr Medvedev's move on 26 August to unilaterally recognise the independence of Abkhazia and South Ossetia.
