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.
Narcoterrorismo
El narcotráfico sigue siendo una fuerza desestabilizadora dentro de Colombia. Aún se recuerda el escándalo político judicial llamado proceso 8.000. Los paramilitares de las AUC, desmovilizados en 2006, son una consecuencia de aquella época, siendo inicialmente parte del brazo armado del Cartel de Medellín, luego pasando a ser parte de Los Pepes y, posteriormente, enemigos directos de las guerrillas. Pese a estar desmovilizados los grupos paramilitares, existen las llamadas Bandas Criminales o BACRIM (llamados por el gobierno como Grupos Armados Organizados o GAO), que no son otra cosa que grupos de exparamilitares que se negaron a la desmovilización prefiriendo el lucro económico que deja el tráfico de drogas, junto a otras actividades ilícitas como la minería ilegal, la extorsión, el sicariato, entre otras. Aunque los orígenes de las BACRIM sean de grupos paramilitares, grupos como las disidencias del EPL y de las FARC (esta última, conformada por miembros que se negaron a aceptar los acuerdos de La Habana) entran en la categoría de Grupos Armados Organizados o GAO´s, ya que su objetivo es el lucro de las actividades relacionadas al narcotráfico. En el caso de las disidencias de las FARC se les agrega el término "residuales", al ser residuos de la otrora guerrilla.