23 июля 2010 года является знаменательным днем в истории Республики Абхазия. Установление дипломатических отношений между Республикой Абхазия и Боливарианской Республикой Венесуэла стало залогом развития отношений дружбы и сотрудничества между двумя странами.

10 сентябрю 2009г., Боливарианская Республика Венесуэла признала независимость Республики Абхазия, и стала третьим государством, признавшим независимость Абхазии после Российской Федерации и Республики Никарагуа.

В июле 2010 года абхазская делегация во главе с Президентом Республики Абхазия С.В.Багапш посетила с официальным визитом Боливарианскую Республику Венесуэла.

Визит был направлен на укрепление связей с Венесуэлой, на содействие международному признанию Республики Абхазии, а также углублению и расширению отношений со странами Латиноамериканского региона и Карибского бассейна. В ходе визита, было подписано Соглашение между Правительством Республики Абхазия и Правительством Боливарианской Республики Венесуэла об установлении дипломатических отношений между Республикой Абхазия и Боливарианской Республикой Венесуэла (23 июля 2010года)

В том же году начало свою работу Посольство Республики Абхазия в Венесуэле, которое функционировало с января 2009года в качестве постоянной Миссии. 6 декабря 2010 года Заур Гваджава был назначен на должность Чрезвычайного и Полномочного Посла Республики Абхазия в Боливарианской Республике Венесуэла.