ความพยายามในการเดินหน้าค้นหาเรือดำน้ำของอินโดนีเซียที่หายไปนั้น เริ่มจากการติดตามครับคราบน้ำมันร่องรอยสุดท้ายที่เหลืออยู่ ทางด้านประเทศออสเตรเลียเสนอที่จะเข้าช่วยเหลืออินโดนีเซียในการใช้ทุกหนทางที่เป็นไปได้ ในการค้นหาเรือที่หายไปพร้อมกับลูกเรือจำนวน 53 คนที่อยู่บนเรือลำนั้นโดยพบคราบน้ำมันใกล้กับตำแหน่งเริ่มต้นของการดำน้ำครั้งสุดท้าย KRI Nanggala 402 อยู่ห่างจากเกาะบาหลีทางเหนือไปประมาณ 96 กิโลเมตร ซึ่งเรือดำน้ำลำนี้ได้หายไปอย่างไร้ร่องรอยแต่ทางการก็ไม่ได้นิ่งนอนใจ พยายามติดตามข้อมูลที่เหลืออยู่เพื่อตามเรือรวมทั้งลูกเรือให้กลับมาให้เร็วที่สุด ซึ่งงานนี้ทางออสเตรเลียพยายามให้ความช่วยเหลือด้วยเช่นเดียวกัน เพราะการติดตามเรือที่หายไปนั้นเป็นงานที่ค่อนข้างยาก ดังนั้นการได้รับความช่วยเหลือจากหลาย ๆ ฝ่ายจะทำให้มีโอกาสค้นหาค้นพบได้อย่างรวดเร็วมากยิ่งกว่า
โดยทางการออสเตรเลียจะมอบความช่วยเหลือทุกอย่างเท่าที่สามารถทำได้และยังร่วมงานกับพันธมิตรอื่น ๆ ในภูมิภาคซึ่งแสดงให้เห็นถึงความจริงใจ นอกจากนี้ทางกองทัพเรือของอินโดนีเซียได้ร้องขอความช่วยเหลือจากสิงคโปร์และออสเตรเลียเพราะว่ามีเรือกู้ภัยใต้น้ำ
