La firma, en Septiembre de 2007, de un Acuerdo de Cooperación entre Portugal y Uruguay en el ámbito de la Defensa fue un paso sumamente importante en el relanzamiento de las relaciones entre los dos países.

Desde luego, permitió la transferencia, en 2008, de dos fragatas portuguesas para la Marina uruguaya; pero además impulsó el inicio de un diálogo político que pretende ir identificando continuamente nuevas áreas de cooperación. En este ámbito, son sin dudas dignas de mención la participación de una oficial de la Marina portuguesa en la misión científica uruguaya “Campaña Arntártica 2008-2009”, y la cooperación de la Estructura de Missión para la Extensión de la Platarforma Continental Portuguesa con Uruguay.

La cooperación directa entre las varias ramas de las Fuerzas Armadas también ha dado frutos, destacándose el excelente relacionamiento entre las Marinas de los dos países, que recientemente cooperaron estrechamente en la apertura del Museo Naval de Colonia del Sacramento, donde son exhibidas piezas de artillería portuguesa de los siglos XV y XVI.