En diciembre de 1999, el Secretario de Defensa de los Estados Unidos William Cohen y el Ministro de Defensa de Colombia, Rodrigo Lloreda, firmaron un acuerdo para incrementar la cooperación militar entre los dos países.