Военно-морские силы
История их создания, так же как и сухопутных сил, восходит к колониальному прошлому страны. В 1939 г. (в начале второй мировой войны) английское командование впервые привлекло на службу представителей малайского населения с целью усиления собственных ВМС. В 1957 г., когда была провозглашена независимость Малайской федерации, подразделения малайских военно-морских сил, находившиеся в Сингапуре, были переведены на территорию Федерации. С созданием в 1963 г. Федерации Малайзии они получили наименование королевских военно-морских сил.
Командование и управление ВМС Малайзии осуществляется начальником штаба военно-морских сил, резиденция которого находится в министерстве обороны в Куала-Лумпуре. Ему подчинены две другие штаб-квартиры. Одна из них находится в Сингапуре, другая—в Лабуане (Восточная Малайзия). До окончания строительства базы ВМС в Лумуте (штат Перак), главной военно-морской базой Малайзии продолжает оставаться база в Вудлэндсе (Сингапур).