Грузино-абхазский конфликт
В мае 1994 года было подписано соглашение о перемирии, формально положившее конец тринадцатимесячной войне 1992—93 гг. Это соглашение, однако, не позволило вернуть мир и стабильность в регион и устранить вражду и недоверие между двумя народами.
Резолюция Совета Безопасности ООН 1036
В ноябре 1995 года в Грузии прошли президентские выборы, и Совет Безопасности надеялся, что они будут способствовать заключению соглашения о прекращении конфликта в Абхазии. Он также подтвердил право всех беженцев на возвращение обратно в регион, чему препятствовали абхазские власти. Гуманитарная ситуация ухудшилась, особенно в Гальском районе, и были опасения по поводу насилия и убийств в этом регионе. Было поддержано сотрудничество между UNOMIG и миротворческими силами Содружества Независимых Государств (СНГ), и соблюдение Соглашения о прекращении огня и разъединении сил.