En 1999, Noruega, quería dotarse de una fuerza homogénea de buques de alta mar, para ello convocó concurso internacional en el mes de mayo del año de 1999, al que acudieron presentando sus proyectos doce astilleros de otros tantos países, después de ir descartando se quedaron en tres, alemanes, holandeses y españoles, precisamente los tres países que estaban construyendo fragatas, con muy parecidas características a las deseadas por la Armada noruega.