Le 15 mai 1995, à l'occasion de la réunion du Conseil des ministres de l'Union de l'Europe occidentale (UEO) à Lisbonne, les ministres des Affaires étrangères et de la Défense de l'Espagne, de la France, de l'Italie et du Portugal décident d'organiser deux forces multinationales, une force terrestre (Eurofor) et une force maritime (Euromarfor), relevant de l'UEO mais pouvant être aussi employées dans le cadre de l'Organisation du traité de l'Atlantique Nord (OTAN) afin de renforcer le pilier européen de l'Alliance atlantique.