Грузино-абхазский конфликт
В мае 1994 года было подписано соглашение о перемирии, формально положившее конец тринадцатимесячной войне 1992—93 гг. Это соглашение, однако, не позволило вернуть мир и стабильность в регион и устранить вражду и недоверие между двумя народами.
Грузино-южноосетинский конфликт
30 октября 1995 года при посредничестве России и ОБСЕ между грузинской и осетинской сторонами начались переговоры о мирном урегулировании конфликта. 16 мая 1996 года в Москве был подписан «Меморандум о мерах по обеспечению безопасности и укреплению взаимного доверия». За подписанием этого документа последовало несколько встреч между президентом Грузии Эдуардом Шеварднадзе и де-факто президентом Южной Осетии Людвигом Чибировым, а также главами правительств Грузии и Южной Осетии.