Sotilasliitto Nato on vaatinut Venäjää kotiuttamaan Abhasiaan lähettämänsä ylimääräiset sotilaat. Naton pääsihteerin Jaap de Hoop Schefferin mukaan Venäjän päätös toimittaa 400 aseistautumatonta pioneeria ratatöihin Abhasiaan rikkoo Georgian suvereniteettia ja alueellista koskemattomuutta. Georgia on kutsunut Venäjän päätöstä "sotilaalliseksi väliintuloksi", sillä Abhasia kuuluu virallisesti Georgiaan.
De Hoop Scheffer sanoi myös, että Venäjän ja Georgian olisi aloitettava heti viralliset neuvottelut maiden välisten kireiden suhteiden liennyttämiseksi. Venäjää ärsyttää Georgian johdon pyrkimys liittää maa sotilasliitto Natoon. Georgia puolestaan uskoo, että Venäjä tukee Abhasian separatisteja, jotta voisi ottaa alueen omaan hallintaansa.
Abhasiassa on noin 2 500 venäläistä rauhanturvaajaa valvomassa tulitaukoa, joka lopetti Georgian sisällissodan vuonna 1994.