Nelson, que es un aspirante a la candidatura vicepresidencial del Partido Demócrata, agregó que el gobierno de Chávez permite que por Venezuela transiten insurgentes colombianos con documentos falsificados. Dijo que la situación en Venezuela es preocupante por la relación de Chávez con el dictador comunista cubano Fidel Castro y la guerrilla marxista FARC.
En una entrevista con una emisora radial en Bogotá, el legislador por el Estado de la Florida dijo que los organismos de seguridad en Washington tienen “informes de inteligencia” que confirman los “estrechos vínculos” entre el gobierno de Chávez y los guerrilleros marxistas colombianos
Con respecto al Presidente de Estados Unidos, Nelson dijo que no ha sido lo “suficientemente duro” con Chávez, que en Latinoamérica es uno de los críticos más ácidos del gobierno de George W. Bush. El senador atribuyó esta actitud de la administración republicana a que Venezuela es uno de los proveedores de petróleo de Estados Unidos.
Desde 1999 las cancillerías de Colombia y Venezuela han tenido numerosos momentos de tensión porque el gobierno de Chávez culpa con frecuencia a la “oligarquía” de Bogotá y a la prensa colombiana por las discrepancias de los dos países.
Por otra parte, el informe anual del Departamento de Estado sobre terrorismo internacional dice que es limitada la cooperación de Venezuela contra el terrorismo global y lo atribuye a la “afinidad ideológica” de Chávez con las guerrillas colombianas.