Russia takes control of Georgia borders

Russia on Thursday took formal control of the borders of Georgia's separatist zones and slammed NATO exercises due in the country, as a spy row created new frictions between Moscow and the alliance.

Russian President Dmitry Medvedev inked the border defence treaties with the leaders of the Moscow-backed rebel regions of Abkhazia and South Ossetia in a sombre Kremlin ceremony.

But NATO and the Czech EU presidency quickly voiced dismay at the accords, saying they breached an EU-brokered Russia-Georgia ceasefire deal agreed last August.

Under the pact, effective for 10 years, Russia assumes immediate responsibility for guarding the regions' de facto borders with Georgia, including maritime patrols of Abkhazia's strategic Black Sea coast.

Medvedev called the signing a "crucial political act" and said it would be "a key factor for establishing security on our borders and in the whole of the Caucasus".

It comes just one week before NATO holds what it describes as anti-terrorist exercises in Georgia, in the face of vociferous Russian opposition.

"The planned NATO exercises in Georgia, no matter how our Western partners try to convince us otherwise, are an overt provocation. One cannot carry out exercises in a place where there was just a war," Medvedev said at the signing.

Each side accused the other of violating the terms of the EU-brokered ceasefire that ended the five-day Russia-Georgia conflict last August.

"Any actions which would be seen and perceived by Tbilisi as encouragement for the course of remilitarisation... are seen by us as contradicting the six principles for resolving the conflict agreed last August," Medvedev said.

NATO countered that Russia's agreements with the two rebel regions were a "clear contravention" of the ceasefire accord and vowed to press on with the exercises, which will run from Wednesday to June 1 and involve over 400 soldiers.

"This is a clear contravention of the 12th of August and 8th of September agreements negotiated by the EU," NATO spokesman James Appathurai said in Brussels.

The Czech EU statement stressed "the EU's full support to the sovereignty and territorial integrity of Georgia in its internationally recognised borders."

Security matters should be discussed in "relevant international fora," it added, citing in particular foreign-backed peace talks due to resume in Geneva on May 18-19.