Entre enero y junio de 2001 la "Vitoria" estuvo integrada en la Fuerza Naval Permanente de la OTAN del Atlántico (STANAVFORLANT) junto a buques norteamericanos, canadienses, holandeses, alemanes, daneses y portugueses.