Uribe además critica con frecuencia que con los diálogos de paz que se realizaron durante el gobierno de su predecesor en la presidencia, Andrés Pastrana (1998-2002), quien concedió a las FARC una zona desmilitarizada al sur del país para diálogos que duraron tres años, los rebeldes se fortalecieron y realizaron secuestros, entre otros delitos.