受限于国防预算，与空军和陆军相比，总兵力在1.8万人的马来西亚海军显得有些寒酸，但马来西亚海军舰艇却拥有几乎统一的武器装备，这极大的减少了后勤保障的压力。

马来西亚海军舰艇多来自英德法国等西方国家，上世纪九十年代从英国引进的两艘莱库级护卫舰是当时东南亚最强战舰，也代表了马来西亚海军最为高光的时刻。

马来西亚海军舰艇编队

莱库级护卫舰装备一门57毫米舰炮，以及两座30毫米口径火炮。该舰最大特点在于安装两组八单元垂发系统，用于发射来自英国的射程在6公里的海狼防空导弹。此外该安装有两组四联装飞鱼反舰导弹，两组三联装324毫米鱼雷发射器，并可搭载一架山猫直升机。

该级舰满载排水量为2300吨，两艘舰艇均于1999年全部交付马来西亚海军。

2艘上世纪八十年代从德国引进的卡斯图里级护卫舰，该舰满载排水量为1900吨，武器装备上与莱库级护卫舰相同，均装备一门57毫米舰炮，2座30毫米火炮，2座四联装飞鱼反舰导弹以及2座三联装324毫米鱼雷发射器，并可搭载一架直升机，防空方面只由便携式防空导弹提供一定的防空能力。

莱库级护卫舰

该级舰于1984年服役，虽然经过现代化改装，但已属于服役时间长达40年的老舰。

2012年马来西亚海军与法国签署合同，以法国追风-2500型护卫舰为蓝本建造马来西亚海军未来主力舰艇，马来西亚海军将其命名为马哈拉惹里拉级护卫舰，合同总金额为30亿美元，由法国提供技术支持马来西亚造船厂负责建造工作。

马哈拉惹里拉级护卫舰满载排水量为3000吨，武器方面依旧装备一门57毫米舰炮以及30毫米火炮，两座四联装飞鱼反舰导弹，该舰最大特点在于安装一座SMART-S MK.2轻型相控阵雷达，同时安装有两组八单元可发射米卡防空导弹的欧洲席尔瓦垂发系统。

首艘马哈拉惹里拉级护卫舰下水

6艘来自德国的吉打级巡逻舰，该级舰满载排水量为1900吨，前两艘由德国建造，后四艘由马来西亚造船厂负责建造工作。

该级舰在武器方面仅安装有一门76毫米奥托炮以及一门30毫米火炮，并能够搭载一架直升机，因此该级舰只作为日常巡逻舰使用。

2017年，马来西亚海军从我国订购了4艘满载排水量为700吨的短剑级巡逻舰，合同总金额为2.65亿美元。

吉打级巡逻舰

该级舰仅装备一门30毫米火炮，两挺12.7毫米机枪以及两挺7.62毫米机枪，并设有直升机平台。

4艘来自意大利的海军上将级轻型护卫舰，满载排水量700吨，安装有一门76毫米奥托炮，一座标枪近防系统，独特的3座双联装奥托玛特反舰导弹，一座四联装阿斯派德防空导弹，还有两座三联装324mm鱼雷发射器。

马来西亚海军的海军上将级轻型护卫舰可谓是小艇强火力的代表，该级舰原本是伊拉克政府所订购，由于伊拉克入侵科威特而未能交付而转卖至马来西亚海军。

短剑级巡逻舰

2002年，马来西亚海军同法国签署合同，采购两艘水下排水量在1700吨的鱿鱼级潜艇，该艇安装6具能够发射重型鱼雷的533毫米鱼雷发射管，于2009年全部交付完成。

两艘满载排水量为4400吨的斯里因德拉·沙克帝级两栖支援舰，该级舰由德国建造，安装有一门57毫米舰炮以及两门20毫米舰炮，具备运载500名士兵的能力。

此外，马来西亚海军手里还有4艘满载排水量在700吨的玛哈米如级扫雷舰，该级舰来自意大利。2艘来自英国满载排水量在110克莉丝级炮艇，6艘本土建造的大白鲨级炮艇和4艘来自法国的首领级炮艇。