Las relaciones diplomáticas colombo-venezolanas han escalado hasta la crisis en varias ocasiones desde que asumió la presidencia Álvaro Uribe Vélez en 2002. La relación con las Farc, los operativos del Ejército colombiano, el narcotráfico y las diferencias de ideología política han estado en el medio de las diferencias entre ambos gobiernos.