French President Nicolas Sarkozy on Monday urged Russian counterpart Dmitry Medvedev to withdraw troops from Georgia in an attempt to save the peace deal he brokered last month.

"We are here on behalf of the European Union, a united Europe, which wants peace, trust and good relations," Sarkozy told Medvedev at his residence outside Moscow ahead of talks.

Sarkozy is attempting to force Moscow's full compliance with the accord that stopped the five-day war over South Ossetia, by threatening to suspend talks on a new EU-Russia partnership agreement.

Greeting his French counterpart, Medvedev said Russia had "undertaken all the necessary measures" to act within the framework of the plan, but added that Russia's recognition of Georgia's two separatist regions as independent constituted a "new reality."

"The first phase was reaching this agreement," Sarkozy underlined. "It should be executed."

"I have no doubts that if each side fulfills its proper role, then we will succeed," Sarkozy was quoted as saying by Russian news agency Interfax ahead of the talks.

The French president, who currently holds the EU rotating presidency, is backed by a vote by EU ministers at an emergency session on September 1.

The EU has said that it will postpone the next round of talks towards a new Partnership and Cooperation Agreement (PCA), which governs Russia's practical relationship with the EU trading bloc, unless a full withdrawal to August 6 positions has been made.

The talks are scheduled for September 15.

Sarkozy said on September 1 that "the September 8 meeting is very important for our future relationship with Russia."

But Moscow has shown no signs of softening its position. It refers to its troops still in Georgia's Black Sea port of Poti and in a 7- kilometre buffer zone around the breakaway states of South Ossetia and Abkhazia as "peacekeepers."

Talks in Moscow are likely to be less about hard results than cooling tensions on Monday.

Sarkozy was flanked by EU foreign policy chief Javier Solana and European Commission President Jose Manuel Barroso on Monday.

In an exercise of shuttle diplomacy after Russia and Georgia swore off direct talks, the three are set to fly to Tbilisi for talks with Georgian President Mikheil Saakashvili in the evening.

One concrete goal sought by EU negotiators will be for 200 European military observers to replace that same number of Russian "peacekeepers" still in check points inside Georgia.

But a Russian Foreign Ministry official told journalists Monday that Moscow was against an independent EU monitoring mission in Georgia, insisting the mission being led by the Organization for Security and Cooperation in Europe (OSCE), where Russia has greater influence.

Andrei Nesterenko said the involvement of other international observers would led to "fragmentation," setting an uncompromising note as talks got started Monday.

Russia also demands that the Georgian side sign a non-aggression pact before returning to the other six points of last month's ceasefire agreement.

"Unfortunately, we have not heard the EU appeal to Tbilisi to sign an legally-binding agreement on the non-use of force with Abkhazia and South Ossetia," Nesterenko added at a press conference in Moscow.

Under the accord, Russia and its former Soviet neighbour are not permitted to discuss the status of the Georgia's regions, but Moscow recognized the independence of the two provinces on August 26, leading to the current deadlock.