隨著第二次世界大戰在歐洲爆發, SSRNVR增加了主要是土著人員的招募, 該部隊的成員被召集到現役任務, 該船由馬來族人組成. 該團體在1936年成立. 他們在馬來西亞的皇家海軍訓練基地HMS Pelandok接受訓練. 在1941年亞洲戰爭爆發時, 馬來海軍的部隊數量達到1450人. 在第二次世界大戰期間, 馬來海軍在印度和太平洋戰場與盟軍合作. 這場戰爭結束時,
只有600名馬來海軍人員報名. 在1947年馬來海軍解散.