马来西亚皇家海军（英语：Royal Malaysian Navy），由英国殖民时期1934年4月27日在新加坡成立的具有雇佣军性质的“海峡殖民地海军志愿兵预备队”发展而来，现主要由水面舰艇部队、海军陆战队及海军航空兵等组成，现有兵力1.7万人，编有东、西两个海军军区。其中，东部海军军区司令部驻扎在纳闽岛，西部海军军区司令部驻扎在关丹。另外，在宜兰角也建有海军基地。

马来西亚皇家海军的前身是在1934年4月27日成立于新加坡地区的海峡殖民地后备志愿军（英语：Straits Settlement Volunteer Reserve Force；马来语：Pasukan Simpanan Sukarela Tentera Laut Negeri-negeri Selat）。二战期间，英殖民政府在槟城成立分队并改名为马来亚皇家志愿海军（英语：Malay Section of The Royal Navy；马来语：Pasukan Sukarela Tentera Laut Diraja Malaya），后日本帝国主义者占领马来西亚，皇家志愿海军被日军解散。二战以后，由于资金缺乏，马来亚海军部队曾一度再次被解散；在紧急状态时期，海军部队又恢复运作。1952年，马来亚海军被英女皇伊丽莎白二世授与马来亚皇家海军（英语：Royal Malayan Navy；马来语：Tentera Laut Diraja Malaya）的名号。马来西亚独立以后，海军部队把基地由新加坡岛迁移至马来亚半岛，并在1963年9月16日改名为马来西亚皇家海军。

海军特种部队（Pasukan Khas Laut，PASKAL），是棣属海军的一支特种部队，主要的任务是执行海陆空特别任务、拯救人质、对付海盗劫持、反恐任务、保护商船以及海上钻油台。该部队是直接由美国海豹部队以及英国皇家海军陆战队高级教官亲自训练的。

由于马来西亚缺乏操作大型主战舰艇的经验，且认为当前马海军任务仍以近海区为主，因此马来西亚的新型护卫舰采购仍以排水量4000吨之内的中型护卫舰为标准。马来西亚海军中各类型号繁杂的巡逻舰、导弹艇和炮舰。为了大幅度减轻后勤任务压力和人员训练成本以及提高各类舰艇的可操作性和便利性，马来西亚在2015年推动“15-to-5舰队转型计划”，以型号简化”为本，分五个阶段通过建造舰船提升和利用本国的工业能力，以将过去15中各类护卫舰、巡逻舰、潜艇等等作战舰艇简化为5种。

按照规划，5种级别舰艇分别是12艘濒海战斗舰、18艘“吉打”级巡逻舰、18艘中国濒海任务舰、3艘多用途支持舰，以及尚未决定型号的4艘潜艇。而马海军现役船舰中，仅有6艘“吉打”级巡逻舰和2艘法国“鲉鱼”级柴电潜艇在上述规划内。

主战舰艇为护卫舰，共14艘，其中排水量2390吨的“莱吉尔”级2艘，排水量1850吨的“卡斯图里”级2艘，排水量705吨的“海军大将”级4艘，“吉打”级6艘。此外还有51艘巡逻艇、4艘扫雷艇、1艘“新港”级坦克登陆舰。

据马来西亚媒体2024年4月23日消息，当天马来西亚皇家海军两架直升机在霹雳州红土坎地区进行飞行表演训练时相撞坠毁，机上10人全部遇难。马来西亚首相安瓦尔·易卜拉欣表示哀悼。