Los intercambios se han dado durante la presidencia de Ernesto Samper y Andrés Pastrana, pero la opinión pública los veía como debilidad frente a las guerrillas, en especial por los hechos ocurridos durante los diálogos de paz entre el gobierno Pastrana y las FARC (1998-2002).