Od lat 70. do końca XX wieku W 1965 roku doszło w Indonezji do próby przewrotu wojskowego i wyniesienia do władzy generała Suharto, co pociągnęło za sobą zerwanie z komunistycznymi państwami i odmowę spłaty 800 milionów dolarów dla ZSRR za sprzęt wojskowy. Spowodowało to przerwanie pomocy wojskowej i zakończenie dostaw części dla radzieckich okrętów, a w efekcie szybkie wycofanie ze służby większości z nich na początku lat 70. W 1973 roku zredukowano liczebność personelu marynarki do 30 tysięcy i 5 tysięcy piechoty morskiej, chociaż później liczbę piechoty morskiej ponownie doprowadzono do 12 tysięcy. Do końca tej dekady wycofano też większość starszych okrętów. Indonezja za to zyskała wsparcie ze strony USA i do połowy lat 70. przejęła cztery amerykańskie kilkunastoletnie fregaty typu Claud Jones i 12 trałowców. W 1975 roku marynarka Indonezji wzięła udział w zdobyciu Timoru Wschodniego.