16 września 1963 roku po włączeniu w obszar państwa brytyjskich terytoriów na Borneo zmieniono nazwę sił powietrznych na Królewskie Malezyjskie Siły powietrzne.
W 1966 roku zakupiono z Kanady DHC-4 Caribou. W 1967 roku zakupiono Sikorsky S-61A-4 z USA i Canadair CL-410G z Kanady. Po wycofaniu się wojsk brytyjskich z regionu Malajów lokalne siły powietrzne przejęły zadania zapewnienia bezpieczeństwa. Dla wykonywania tego zadania zakupione zostały od Australii myśliwce CA-27 Sabre Mk 32. W 1970 roku dla przewożenia osób VIP zakupiono samoloty Hawker Siddeley HS-125. Dla utrzymania zdolności szkoleniowych zakupiono w 1972 roku Scottish Aviation Bulldog 102. Pierwszymi samolotami, które mogły przekroczyć barierę dźwięku były otrzymane w 1975 roku Northrop F-5E Tiger II. Dodatkowo zakupiono Cessny 402B i Fokkery F-28-1000 Fellowship. W 1976 roku zakupiono samoloty Lockheed C-130H Hercules i Bell47G-5A.
W 1975 roku zakupiono parę F-5A i F-5E. Po dostarczeniu 4 sztuk F-5F oba F-5B zostały w 1982 roku sprzedane do TajlandiiMichał Gajzler, Northrop F-5 A/B Freedom Fighter Cz. 2, str. 67, Lotnictwo 4 (2016), ISSN 1732-5323.