Álvaro Uribe est une personnalité politique de droite fermement pro-américaine, alors que le président du Venezuela voisin, Hugo Chávez, mène une politique économique orientée à gauche et attaque verbalement l’interventionnisme militaire des États-Unis. L’antinomie de leurs politiques respectives entrainent de vives frictions diplomatiques entre les deux pays tout au long de la première décennie du vingt-et-unième siècle. Le gouvernement colombien accuse régulièrement les autorités vénézuéliennes de permettre l'action des rebelles colombiens, pour cause d'affinités idéologiques avec des mouvements insurgés bolivariens, alors que le gouvernement vénézuélien accuse Uribe et son gouvernement d’œuvrer à la déstabilisation du Venezuela en favorisant les activités des paramilitaires à la frontière et en offrant un appui à l'opposition anti-gouvernementale, notamment en recevant certains de ses leaders ou en permettant à des acteurs du coup d’État de 2002 de vivre en Colombie malgré les enquêtes portées à leur encontre par la justice vénézuélienne.