支哥伦比亚革命武装力量认为他们是受到玻利瓦在十九世纪独立运动中的理想激发，并对查维兹及其玻利瓦尔革命表示同情，然而查维兹并未有任何正面的同意或是否认其与FARC有任何关连，但他却被指支持相关组织去颠覆乌里韦领导的右翼政权，因此乌里韦在任期间，委内瑞拉与哥伦比亚的外交关系十分紧张。2006年，一名哥伦比亚武装力量（FARC-EP）的高阶政治成员遭绑架而引起了两国的外交紧张。虽然两国的外交关系一直相当紧绷，但两国都不曾正式的断绝外交关系。与过去的政府不同，乌里韦採取更强硬的右翼路线，他强烈反对委内瑞拉总统乌