1968 wurde Kostrad erfolgreich bei der Operasi Trisula () eingesetzt, um verbleibende kommunistische Reste in Blitar im Osten von Java niederzuschlagen. Auf Kalimantan bekämpfte Kostrad kommunistische Guerillaeinheiten der PGRS und der PARAKU und Anfang Dezember 1975 waren Einheiten der Truppe in der Operation Seroja an der Besetzung Osttimors beteiligt.