2000年3月，新加坡海军与法国DCN造船局签订合同，一口气向法购买6艘威武级隐形护卫舰。威武级就是法国拉斐特级护卫舰的改进版。首艘由法建造，2005年交付新海军。其余5艘以技术转移方式由新加坡裕廊船厂建造，每艘舰造价为1.67亿美元。后5艘被分别命名为“刚毅”号、“坚定”号、“不屈”号、“坚强”号和“无畏”号。按计划，所有威武级舰都应在2009年前正式服役。新海军届时会成立该国历史上第一支护卫舰舰队。由此，新海军水面舰艇的实力将超过邻近的马来西亚与印尼两国海军总和，成为东盟里的“袖珍海上强国”。

新加坡扼马六甲海峡要冲，战略地位非常重要。马六甲海峡和南中国海都是航运贸易的重要水域。新政府对其海道安全畅通和开放又重视，又担心。威武级舰长110米，宽16米，满载排水量3600吨。