Ambas fuerzas se crearon oficialmente en la Declaración de Lisboa, firmada por los ministros de Asuntos Exteriores y de Defensa de España, Francia e Italia, con ocasión del Consejo Ministerial de la Unión Europea Occidental (UEO) del 15 de mayo de 1995.