Juru bicara Angkatan Laut Indonesia, Julius Widjojono, memberitahukan bahwa kampanye pencarian sedang dilaksanakan di perairan yang jauhnya 96 Km dari Pulau Bali. Dalam pencarian udara pada 22 April, tentara Indonesia menemukan tumpahan minyak di tempat berangkatnya kapal selam KRI Nanggala 402.

Nasib 53 awak kapal selam tersebut masih belum diketahui. Kepala Staf Umum Angkatan Laut Indonesia, Laksamana Yodo Margono, memberitahukan bahwa kapal selam KRI Nanggala 402 memiliki cadangan oksigen yang cukup untuk awaknya selama 72 jam, yakni hingga 24 April pagi. Waktu kian menipis dan pasukan SAR harus segera menemukan tanda-tanda posisi kapal.

Sementara itu, beberapa negara aktif membantu Indonesia mencari kapal selam hilang tersebut. Pada 22 April, tentara Amerika Serikat mengirimkan satu tim airlift ke Indonesia untuk membantu pencarian. Sebelum AS, India, Singapura, dan Malaysia ikut serta dalam upaya penyelamatan. Australia, Perancis, dan Republik Korea juga menawarkan bantuan.