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.
Álvaro Uribe Vélez
Continuando con la PSD, a mediados de 2003, Uribe se desplazó al departamento de Arauca, después de que se presentaran problemas de orden público graves debido a la violencia y pobreza que había en el área. La región fronteriza con Venezuela estaba afectada por las FARC-EP y los paramilitares de las Autodefensas Unidas de Colombia (AUC). Uribe gobernó como presidente junto a sus ministros desde la ciudad de Arauca. El 1 de septiembre del mismo año Uribe tuvo que también desplazarse a la ciudad de Cúcuta por motivos de orden público. Además de las FARC-EP y las AUC, el ELN también hacía presencia en la zona fronteriza con Venezuela. En marzo de 2003 un vehículo cargado con explosivos había estallado en Cúcuta dejando 13 muertos y más de 60 heridos.