Los conflictos diplomáticos entre Venezuela y Colombia con la administración Maduro-Chávez, datan del año 2004, cuando estaba en la presidencia de Colombia Álvaro Uribe Vélez, quien acusaba la supuesta ayuda que prestaba el gobierno venezolano presidido por Hugo Chávez para esconder líderes guerrilleros en territorio venezolano, ambos presidentes habían retirado sus embajadores