Bogota - Politicians and a special envoy of the President, Mr Andres Pastrana, have held talks with Colombia's Marxist rebels, the National Liberation Army (ELN), in Europe this week that could spur full-fledged negotiations to end the country's protracted guerrilla war.