Trước khi mất tích tàu Nanggala 402, lực lượng tàu ngầm Indonesia có tổng cộng 5 chiếc, trong đó nổi bật nhất là ba chiếc tự đóng nội địa.
Sau 16 năm cần mẫn chế tạo, cuối cùng thì tàu ngầm S-80 của Tây Ban Nha, mới chuẩn bị được cho gia nhập biên chế.