Tras una visita del expresidente Uribe a México en mayo de 2004, se acordó la facilitación con el gobierno del presidente Vicente Fox.