继“地平线”护卫舰后,法国又马不停蹄地开始发展新一代反潜/对地攻击护卫舰,以取代现役舰艇,此计划被称为“多任务护卫舰”(Multi-MissionFrigate,FMM)。此时,曾经与法国共同研制“地平线”护卫舰的意大利也正好要更新舰艇,而且许多需求与法国FMM舰类似。两国一拍即合,于2002年正式宣布再度携手,计划名称也改为“欧洲多任务护卫舰”(FregatesEuropeennes Multi-Missions,FREMM)。在2004年的欧洲海军展上,法、意两国国防部长共同签署了正式意向书,就一些重大问题达成一致,FREMM护卫舰项目由此起航。

从上世纪90年代开始,世界各国海军陆续制定计划替换本国舰队中担负重要作战任务的护卫舰,如英国的“未来水面战舰”计划、德国的F-125计划、西班牙的F-110计划(后被搁置);意大利最初命名为“新千年战舰”(意大利语缩写为FNM),后更名为“新世纪战舰”(FNG)的计划;法国称为“未来法国护卫舰”(FFF)计划。

长期以来,欧洲各国海军一直在讨论就这些项目进行合作的可能性,但大家很快就意识到,各国间不同的进度要求和性能需求是跨国合作不可逾越的障碍。例外情况是,法国和意大利发现彼此的需求较为相似,有可能组成联合项目,况且两国曾联合研制过“地平线”防空护卫舰,有共同工作的经验。于是,两国海军在2001年底～2002年初,分别向意大利泛安科纳公司和法国DCN公司授予了可行性研究合同,研究的结果是――虽然存在困难,但是可以合作。

据此,2002年7月,法、意两国国防部决定开始这项名为“欧洲多功能护卫舰”(FREMM)的联合项目。2002年就开始该项目定义阶段达成协议。2003年1月,法、意两国国防部向法国阿姆瑞斯公司(由DCN和泰利斯公司组成)和意大利奥里桑托公司(由泛安科纳和芬梅卡尼卡公司组成)授予了第一份合同,两国国防部长也签订了关于确定共同需求的谅解备忘录,开始建立工业构架,并确定支出及二线供应商。2004年10月,两国签署了正式意向书,开始研制并采购第一批共14艘护卫舰。

经过FREMM项目的定义阶段,两国海军发现它们对于项目的主要需求有所不同。法国想要以较低的价格采购17艘舰船,除了最基本的要求外,对那些可能带来成本攀升的性能和特点均不予考虑;而意大利则希望采购的10艘护卫舰性能更为先进,对于由此引起的费用增加并不介意,预期的单价要明显高于法国。双方经过争论后各退了一步,最终还是达成了一致。