NATO has accused Russia of violating the armistice agreement with Georgia.

Russia signing bilateral agreements with Abkhazia and South Ossetia on collaborative efforts in the protection of state borders is contrary to the Armistice Agreements with Georgia, signed with the European Union on 12 August and 8 September 2008. With such a representative of the NATO Apparturay James (James Appathurai), reported AFP.
The documents, which caused dissatisfaction North Atlantic alliance were signed on Thursday, April 30 in Moscow. Russia signed the President, Dmitry Medvedev, President of Abkhazia Sergei Bagapsh and South Ossetian President Eduard Kokoity. That was reported by Interfax. "
The signed documents include, inter alia, the establishment of Abkhazia and South Ossetia border control under the control of the Russian Federation. Abkhazia and South Ossetia, in turn, to build their own border control authorities to delegate such authority the Russian side.
Also during the meeting they signed the agreement on cooperation and collaboration between the Federal Security Service, State Security Service of Abkhazia and South Ossetia, the KGB.
Russian President said that in the near future will be signed about 30 agreements, which provide a legal basis for relations between Russia and Abkhazia and South Ossetia. Bagapsh and Kokoity stressed that the signing of agreements logically continues the recognition of two republics of Russia.
Russia and Nicaragua are the only nations in the world to recognize the independence of Abkhazia and South Ossetia from Georgia. In March 2009, the Bureau of the Government of South Ossetia agreed to allocate land for the Russian military for 99 years.
In recent days, relations between Russia and NATO have worsened because of the diplomatic row with the expulsion of two Russian diplomats of Brussels, but also because of dissatisfaction with Moscow's plans for the alliance to conduct military exercises in May on the territory of Georgia.