Ketegangan meningkat setelah pemilihan Mikheil Saakashvili sebagai Presiden Georgia pada tahun 2004, dengan Saakashvili berjanji untuk memulihkan kendali Georgia atas wilayah yang memisahkan diri dari Abkhazia, Ajara dan Ossetia Selatan. Pada tahun 2008 Georgia mencoba merebut kembali Ossetia Selatan, memicu perang
dengan Rusia. Pasukan Abkhazia, yang didukung oleh Rusia, memanfaatkan kesempatan ini untuk memaksa Georgia keluar dari Ngarai Kodori, sehingga mendapatkan kendali penuh atas seluruh wilayah bekas ASSR Abkhazia. Setelah perang, Rusia mengakui kemerdekaan Ossetia Selatan dan Abkhazia. Perbatasan Abkhazia-Georgia saat ini dijaga oleh militer Rusia dan Abkhazia dan telah diperkuat sejak perang, dengan kawat berduri, menara kontrol dan infrastruktur kontrol perbatasan lainnya sedang dibangun.