동남아시아에서 그런대로 견실한 해군력을 보유한 국가이다. 말레이시아도 남중국해의 위험에 대비하기 위해 해군력을 증강하는 중이다. 말레이시아 해군은 2척의 재래식 잠수함을 보유하고 있으며 추가적인 구매를 추진하고 있다. 또한 프랑스에서 고윈드급을 도입함으로써 수상함 전력을 대폭 증강할 예정이다. 북한보다 전체적인 군사력 순위가 1계단 더 높다. 최근 미국으로부터 M109A6 팔라딘 자주포를 공여받았다.

참고로 말레이시아 조호르 주에만 있는 술탄 휘하 군대인 조호르군은 말레이시아 군과는 별개 조직이긴 하나 상호 협력적인 관계라는 상당히 독특한 관계를 유지하고 있다.