10 сентябрю 2009г., Боливарианская Республика Венесуэла признала независимость Республики Абхазия, и стала третьим государством, признавшим независимость Абхазии после Российской Федерации и Республики Никарагуа.
В июле 2010 года впервые абхазская делегация во главе с Президентом Республики Абхазия С.В.Багапш посетила с официальным визитом Боливарианскую Республику Венесуэла. Визит был направлен на укрепление связей с Венесуэлой, на содействие международному признанию Республики Абхазии, а также углублению и расширению отношений со странами Латиноамериканского региона и Карибского бассейна. В ходе визита, были подписаны следующие межгосударственные соглашения :
– Совместное Заявление Президента Республики Абхазия и Президента Боливарианской Республики Венесуэла (23 июля 2010года).
– Соглашение между Правительством Республики Абхазия и Правительством Боливарианской Республики Венесуэла об установлении дипломатических отношений между Республикой Абхазия и Боливарианской Республикой Венесуэла (23 июля 2010года)
– Генеральное Соглашение о сотрудничестве между Республикой Абхазия и Боливарианской Республикой Венесуэла (23 июля 2010года).
– Меморандум о взаимопонимании между Республикой Абхазия и Боливарианской Республикой Венесуэла об учреждении механизма политических консультаций (23 июля 2010 года).
В том же году начинало свою работу Посольство Республики Абхазия в Венесуэле, которое функционировало с января 2009года в качестве постоянной Миссии. 6 декабря 2010года Заур Гваджава был назначен на должность Чрезвычайного и Полномочного Посла Республики Абхазия в Боливарианской Республике Венесуэла..
10 ноября 2011 года, в Национальной Ассамблее Боливарианской Республики Венесуэла, было создана межпарламентская группа дружбы Абхазия –Венесуэла, в качестве инструмента, который будет способствовать более углубленному развитию двусторонних отношений между двумя странами.
На церемонии открытия группы присутствовали президент Национальной Ассамблеи Фернандо Сото Рохас, и другие члены Парламента. Президентом группы дружбы был выбран депутат от партии PSUV Оранхель Лопес.
Группа дружбы Абхазия Венесуэла состоит из 5 членов – депутатов Национальной Ассамблеи Боливарианской Республики Венесуэла.
Основными задачами группы является укрепления и развитие двусторонних отношений между Абхазией и Венесуэлой во всех областях, а также оказание помощи и сотрудничество с такими органами исполнительной власти, как Министерство иностранных дел Венесуэлы