馬來西亞皇家海軍(英語:Royal Malaysian Navy(RMN);馬來語:Tentera Laut DiRaja Malaysia(TLDM))是馬來西亞武裝部隊的海事作戰部隊,它主要的任務是保衛馬來西亞海岸線、海域和海洋專屬經濟區的安全和穩定。皇家海軍(RMN)是由英國殖民時期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日改名為馬來西亞皇家海軍。
2002年,馬來西亞訂購了法國DCNS造船廠的“鮋魚”級潛艇兩艘。“鮋魚”級潛艇長67.5米,排水量1550噸,每艘潛艇可搭載31名船員,續航能力45天。該潛艇由DCNS設計,由DCNS和納萬蒂亞船廠聯合開發。每一艘潛艇都按照相同的工業流程一部分在法國建造,一部分在西班牙建造。該型潛艇的設計採用了一系列先進技術(特別是在水動力學、聲學以及自動化等方面)。該級艇第一艘“端古-阿卜杜勒-拉赫曼”(KD Tunku Abdul Rahman)號已於2009年9月3日抵達馬來西亞,第二艘“敦·拉扎克”(KD Tun Razak)號也於2010年7月交付馬來西亞海軍,並開始服役。
海軍特種部隊 - PASKAL(Pasukan Khas Laut), 是棣屬海軍的一支特種部隊,主要的任務是執行海陸空特別任務,拯救人質,對付海盜劫持,反恐任務,保護商船以及海上鑽油台。