En un inicio el tratado fue aprobado en el Congreso colombiano con la negativa de las bancadas de la oposición de la izquierda y centro izquierda, en los partidos del Polo Democrático Alternativo y Partido Liberal Colombiano, pero más tarde el principal opositor de este proyecto sería el Congreso de los Estados Unidos que no lo aprobó después de que el Partido Demócrata alcanzara las mayoría en el congreso de ese país y cambiaran las posturas frente a las políticas del gobierno Bush.