thumb|Fregata KRJ „Slamet Riyadi” typu Van Speijk Pod koniec lat 70. marynarka ponownie zamówiła nowe jednostki, przede wszystkim dwa okręty podwodne typu 209 w Niemczech Zachodnich („Nanggala” i „Cakra”), trzy korwety rakietowe typu Fatahillah w Holandii, fregatę szkolną w Jugosławii oraz cztery kutry rakietowe typu PSK Mk 5 i sześć okrętów desantowych w Korei Południowej. W połowie lat 80. Indonezja zakupiła natomiast trzy brytyjskie używane fregaty typu Tribal, a następnie sześć holenderskich typu Van Speijk. W 1993 roku Indonezja kupiła dużą partię okrętów byłej wschodnioniemieckiej Volksmarine wycofanych po zjednoczeniu Niemiec: 16 korwet projektu 133 (Parchim), 12 okrętów desantowych projektu 108 (Frosch) i dziewięć trałowców projektu 89 (Kondor II).
XXI wiek thumb|Fregata KRI „Raden Eddy Martadinata” typu Sigma 10514, 2018 W XXI wiek marynarka Indonezji wkroczyła z większością okrętów nabytych od lat 70. poprzedniego wieku. W 2002 roku liczyła 42 tysiące personelu, w tym 15 tysięcy piechoty morskiej i 1000 lotnictwa.