Де-факто кабмин одобрил соглашение между самопровозглашенной Абхазией и Венесуэлой о безвизовом режиме для дипломатов и служащих на заседании в четверг 5 августа.

"Вашему вниманию представлен проект соглашения "О взаимной отмене визовых требований для владельцев дипломатических или служебных паспортов между Правительством Республики Абхазия и Правительством Боливарианской Республики Венесуэла". Прошу вас поддержать это постановление, которое даст возможность владельцев дипломатических или служебных паспортов пребывать без визы на территории соответствующих стран в течение 90 дней", - сказал "министр иностранных дел" Абхазии Даур Кове.

10 сентября 2009 года, во время визита в Москву венесуэльский лидер Уго Чавес заявил о признании "независимости" Абхазии. Сразу после объявления этой новости тогдашний "президент" Абхазии Сергей Багапш ответил, что "Абхазия всегда с надеждой смотрела на Венесуэлу и некоторые другие страны Латинской Америки". Он также поблагодарил Уго Чавеса за то, что тот "проникся идеей независимости Абхазии, за которую боролся абхазский народ на протяжении многих десятилетий". В июле 2010 года Багапш был приглашен в Боливарианскую Республику. За всю современную историю Абхазии это был первый визит руководителя страны в заокеанскую республику.

В январе 2019 года состоялся визит тогдащнего "президента" Абхазии в Венесуэлу. 10 января по приглашению Николаса Мадуро Рауль Хаджимба принял участие в инаугурации президента страны.

После признания Абхазии Российской Федерацией в августе 2008 года последовали признания со стороны лишь Никарагуа, Венесуэлы, Вануату, Науру и Тувалу, однако две из трех последних островных стран позже это решение отозвали. А в 2018 году Абхазию признала Сирия.