Проблема патрулирования Кодорского ущелья - единственного региона Абхазии, на который всё ещё распространяется власть официального Тбилиси - в последние месяцы стала главным камнем преткновения во взаимоотношениях Тбилиси и Сухуми. Согласно мирному договору от 1994 года Кодорское ущелье патрулировали военные наблюдатели ООН и российские миротворцы. Эта миссия была прервана в октябре прошлого года после того, как в небе над Кодорским ущельем был сбит вертолёт военных наблюдателей ООН. Несколько наблюдателей погибли. Абхазская сторона в ходе переговоров прочно увязывала вопрос о возобновлении патрулирования с выводом из Кодорского ущелья подразделений министерства обороны Грузии, введённых в Абхазию одновременно с переходом отряда Руслана Гелаева из Панкисского ущелья в Кодорское. По грузино-абхазскому соглашению грузинские войска должны покинуть Кодори до 24 часов 10 апреля. По мере вывода войск совместная группа российских миротворцев и наблюдателей ООН начинает патрулирование грузинских сёл ущелья.