2010年7月， 因委内瑞拉总统查韦斯抗议哥方在美洲国家组织会议上指控委内瑞拉境内有大批哥伦比亚反政府武装人员，委内瑞拉中断与哥伦比亚的外交关系。8月，两国复交。
很长时间以来，哥伦比亚和委内瑞拉两国关系因为哥伦比亚与美国的军事协议一事不断起纷争，近些年摩擦不断。哥伦比亚和委内瑞拉代表了拉美地区两大阵营，两国在地区事务和与美国的关系上一直有不同看法。特别是在对美关系上，委内瑞拉前总统查韦斯自上台后便一直奉行批评美国的政策，并主张将美国势力排挤出南美地区。但是，哥伦比亚总统乌里韦政府则主张与美国保持传统的合作关系。2009年10月，美国和哥伦比亚以打击贩毒和恐怖主义的名义签订了一项引起争议的军事合作协议。根据这一协议，美国可以使用哥伦比亚的7个军事基地。哥伦比亚的这一做法引起了委内瑞拉的不满，委内瑞拉因此宣布“冻结”与哥伦比亚外交关系并召回驻哥大使。委内瑞拉总统查韦斯认为，哥美协议将为美国从哥伦比亚入侵委内瑞拉铺平道路。针对美国的紧逼，委内瑞拉不断购入武器加强国防。2010年查韦斯与到访的俄罗斯总理普京签署了价值50亿美元的武器购买协议。对此，乌里韦认为，委内瑞拉从俄罗斯购置军备意在挑起地区军备竞赛，将带来“极其破坏性”影响。由此可见，双方在地区事务和对美关系上立场的分歧导致了双方在外交上的紧张局面，而两国间在安全问题上的相互猜疑和竞争则加剧了两国间关系的持续紧张。
委内瑞拉的主要贸易对象为美国、哥伦比亚、荷兰和墨西哥。