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
Álvaro Uribe, inicia la implementación del "Plan Patriota", que implicó la intensificación del combate contra las FARC-EP, sosteniendo la tesis de que en Colombia no existe un conflicto armado sino una amenaza terrorista. Por su parte, las FARC-EP decidieron promover un regreso a la estrategia de guerra de guerrillas, para conservar su estructura, y evitar sufrir deserciones y operativos militares. Hacia 2002, el gobierno estimaba el número de guerrilleros de las FARC-EP en alrededor de 18 000 y, en 2005, entre 12 000 y 13 000. En 2008, el ejército estimaba que tendrían 8000 guerrilleros en sus filas. Las FARC-EP no solían mencionar cifras específicas, pero estiman que tendrían más de 20 000 hombres. Otras fuentes mencionan diferentes cifras. Se presentaron casos de falsos positivos (civiles asesinados y presentados como guerrilleros abatidos en combate). Las FARC-EP atentaron contra el Club El Nogal el 7 de febrero de 2003. y realizaron también el atentado con casa-bomba en Neiva el 14 de febrero de 2003. El 5 de mayo de 2003, asesinaron al gobernador de Antioquia, Guillermo Gaviria y a Gilberto Echeverri, secuestrados un año antes. También se registraron los atentados de la Zona Rosa de Bogotá y del Palacio de Justicia de Cali en 2008 entre otras acciones.