Venezuela en el conflicto armado interno de Colombia
Las FARC-EP fueron acusadas por el gobierno de Álvaro Uribe Vélez de tener campamentos sobre territorio venezolano. Según el gobierno de Uribe, utilizaban la zona como refugio de los ataques de la Fuerza pública colombiana para reabastecerse, recuperarse y mantener secuestrados. Las periodistas venezolanas Marianella Salazar, Ibéyise Pacheco, Marta Colomina y Patricia Poleo presentaron un video de un encuentro entre el ejército venezolano y las FARC-EP de junio del 2000. El general en jefe de las Fuerzas Armadas, Lucas Rincón, afirmó que la grabación muestra tan solo una misión "humanitaria" del Ejército. Según el periódico español El País, también usaban a Venezuela para tráfico de armas y drogas. El 16 de diciembre del 2007 dicho periódico, el periodista John Carlin publicó un artículo en el que, mencionando a cuatro desertores de las FARC-EP identificados solo por sus nombres, afirmaba que habían campamentos de las FARC-EP en ese país y que son permitidos por el gobierno del presidente Chávez. También citando fuentes de inteligencia y a diplomáticos de distintos países, mencionó que muchos guerrilleros como Rodrigo Granda habían adquirido ilegalmente ciudadanía venezolana.
Fuerzas Armadas Revolucionarias de Colombia
El 29 de noviembre, el Ejército Nacional incautó a milicianos urbanos de las FARC-EP en Bogotá unas grabaciones en vídeo donde se muestran con vida y en precarias condiciones a varios rehenes, entre ellos la excandidata presidencial. Según Córdoba, esta era la prueba de que la gestión de Chávez y de ella iban por buen camino. La interrupción de la gestión de Chávez causó un incidente diplomático entre los dos países. Tanto 'Iván Márquez', representante las FARC-EP, como Uribe expresaron su confianza en la mediación de Sarkozy para que el proceso de canje de rehenes siguiera adelante. Las FARC-EP realizan una liberación de secuestrados unilateral el 30 de enero de 2009. Más adelante, en abril las FARC-EP anunciaron la liberación del cabo del Ejército Pablo Emilio Moncayo y la entrega a Emperatriz de Guevara de los restos de su hijo, el secuestrado fallecido en cautiverio mayor Julián Ernesto Guevara. El 18 de junio de 2007, las FARC-EP asesinaron a 11 diputados secuestrados en 2002. Marcha internacional en contra de las FARC-EP