Entre 2005 y 2007, Uribe y el ELN realizaron algunos diálogos en La Habana, Cuba, pero fueron suspendidos por las diferencias entre ambas partes, y aún no se han reiniciado.