Con las AUC se desarrolló una negociación con los cabecillas de dichas organizaciones lo que conllevó al proceso de desmovilización de paramilitares en Colombia que fue cuestionado por varios críticos que temían que las condiciones no fueran las suficientes para impedir que existiera un grado de impunidad en torno a materias como los crímenes de lesa humanidad o el narcotráfico, así como la reparación a las víctimas.