Russland hevder at den har oppfylt alle sine forpliktelser ved å undertegne avtaler med Georgia for å avvikle Batumi- og Akhalkalaki-basene SAMT trekke tilbake russiske tropper stasjonert der ved utgangen av 2008. Så lenge ikke alle tropper er trukket tilbake fra Georgia og Moldova, nekter NATO-medlemmer å ratifisere traktaten. Dette omfatter riving av resterende base (etter 2008) i Georgia: Gudauta-basen ligger i Abkhasia. Dette har blitt sett på som et forsøk på å utsette ratifiseringen. Abkhasia er en de facto uavhengig "break-away" republikk innenfor de internasjonalt anerkjente grensene i Georgia. I 2002 og 2006 ble folkeavstemminger holdt hvor Abkhazere stemte for selstendighet med klar margin.