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.
Gobierno de Álvaro Uribe
Como parte de la seguridad democrática, durante el mandato de Uribe se buscó negociar con grupos ilegales como las FARC-EP, el ELN y las AUC. Los diálogos con las FARC-EP y el ELN no tuvieron mayor consecuencia en el campo político pero se vio un incremento en la deserción de aquellos grupos al margen de la ley en parte debido a la política de desmovilización. Con las AUC se desarrolló una negociación con los cabecillas de dichas organizaciones lo que conllevó al proceso de desmovilización de paramilitares en Colombia que fue cuestionado por varios críticos que temían que las condiciones no fueran las suficientes para impedir que existiera un grado de impunidad en torno a materias como los crímenes de lesa humanidad o el narcotráfico, así como la reparación a las víctimas.