Sebelumnya, Kepala Dinas Penerangan TNI Angkatan Laut Laksamana Pertama Julius Widjojono mengungkapkan kepada BBC News Indonesia bahwa pencarian tidak akan berhenti dan akan dilakukan 24 jam. Dia juga mengungkapkan ini baru kali pertama kapal selam TNI AL hilang.
Julius mengatakan pencarian dilakukan di perairan Bali Utara dengan kedalaman sekitar 700 meter.
TNI AL juga telah mengirimkan distres ISMERLO ( International Submarine Escape and Rescue Liaison officer). Keterangan lain menyebutkan terdapat tumpahan minyak di lokasi kontak terakhir.
Ketika ditanya mengapa bisa hilang, Julius mengatakan, “Kapal ini sudah 40 tahun lebih, dengan risiko tekanan yang cukup besar, materialnya cukup bisa lelah.”
KRI Nanggala 402 dibuat di HDW (Howaldtswerke Deutsche Werft) Jerman pada 1977 dan mulai digunakan pada 1981, dengan kecepatan jelajah 21,5 knot.
Tercatat KRI Nanggala beberapa kali melaksanakan pemeliharaan dan overhaul di Jerman, PT. Pal dan terakhir di Korea Selatan pada tahun 2007 hingga 2012.
Kapal selam ini hilang kontak ketika tengah latihan penembakan senjata strategi di perairan Selat Bali.