I 2004 ble det innført en forsøksordning med 3 måneders verneplikt. Styrketallet var 2004 for hæren 80 000. Marinens personell var 15 000 og flyvåpenets 8000, med bl.a. 95 kampfly. En halvmilitær styrke utgjorde 20 100 mann. Malaysia har militært samarbeid med Australia, New Zealand, Singapore og Storbritannia.