Via de Mexicaanse diplomaat Luis Carlos Restrepo, die bemiddelt tussen de regering en de diverse rebellengroeperingen, heeft Uribe aangeboden het offensief tegen het ELN te beëindigen als het akkoord gaat met een staakt–het–vuren en bereid is te onderhandelen over vrede. Het ELN, dat de beschikking heeft over ongeveer vijfduizend strijders, heeft nog niet gereageerd op het aanbod van de regering.

Begin deze maand startte de regering vredesbesprekingen met de grootste rechtse rebellenbeweging, de AUC, de Verenigde Zelfverdedigingstroepen van Colombia. AUC–leiders hebben de intentie uitgesproken om de wapens neer te leggen en de beweging om te vormen tot een politieke partij. De AUC werd in de jaren ’80 opgericht om het ELN en de grootste van de linkse rebellenbewegingen, de FARC te bestrijden, een opdracht waar het regeringsleger niet in slaagde. De FARC is niet ingegaan op een aanbod van de regering om te onderhandelen over vrede.

De twee jaar geleden gekozen Uribe heeft van het beëindigen van de al bijna 40 jaar durende burgeroorlog in Colombia zijn belangrijkste taak gemaakt. Uribe probeert door onderhandelingen de strijdende partijen tot een vredesakkoord te brengen en bereidt tegelijkertijd grootschalige legeroperaties voor tegen bewegingen die volharden in hun strijd tegen het regeringsleger. De VS hebben Colombia op beperkte schaal militaire steun toegezegd.