Jabarkan Pencarian dari KRI Nanggala (402)

Dalam konferensi pers, juru bicara TNI Angkatan Laut, Laksamana Pertama Julius Widjojono mengumumkan bahwa tiga kapal perang yaitu KRI Diponegoro (365), KRI Raden Eddy Martadinata (331), dan KRI I Gusti Ngurah Rai (332) beserta tim penyelam telah dikerahkan. Janes Defence News melaporkan bahwa beberapa kapal perang lainnya juga dikerahkan menuju lokasi pencarian. Kementerian Pertahanan mengatakan bahwa pemerintah Singapura, Australia, dan India telah merespons permintaan bantuan yang dikirimkan oleh Pemerintah Indonesia. Angkatan Laut Republik Singapura mengerahkan bantuan kapal , sementara Angkatan Laut Kerajaan Malaysia mengerahkan kapal MV Mega Bakti menuju lokasi pencarian di Laut Bali. Hingga Kamis, 22 April, TNI AL telah mengerahkan enam kapal lain menuju area pencarian. Kapal-kapal tersebut adalah KRI Dr. Soeharso, KRI Hasan Basri, KRI Satsuin Tubun, KRI Singa, KRI Hiu, dan KRI Layang. Yudo Margono mengatakan bahwa tiga kapal selam, lima pesawat, dan 21 kapal perang telah dikerahkan menuju area pencarian per Kamis, 22 April. Kapal selam KRI Alugoro (405) juga telah bergabung dalam operasi pencarian. , sebuah kapal perang dengan perangkat sonar yang lebih kuat, diperkirakan tiba pada 23 April 2021. Kepolisian Negara Republik Indonesia mengirim empat kapal kepolisian yang dilengkapi dengan sonar dan robot kendali jarak jauh (ROV).

Sekitar pukul 07.00 WIB, pemantauan udara menemukan tumpahan oli di sekitar lokasi terduga hilangnya kapal selam. Kepala Pusat Penerangan TNI Mayor Jenderal Achmad Riad melaporkan bahwa tumpahan oli telah teramati di beberapa lokasi. Ia juga menambahkan bahwa KRI Raden Eddy Martadinata telah mendeteksi pergerakan di bawah air dengan kelajuan 2,5 knot (4,6 km/jam), tetapi objek tersebut menghilang sebelum dapat diidentifikasi. Yudo Margono mengungkapkan bahwa TNI AL telah mendeteksi objek dengan "resonansi magnetik kuat" pada kedalaman 50 hingga 100 meter.

Keesokan harinya sekitar pukul  (07.15 UTC), Angkatan Laut India mengumumkan bahwa kendaraan deep-submergence rescue vehicle (DSRV) mereka telah berangkat dari fasilitas angkatan laut di Visakhapatnam, Andhra Pradesh menuju lokasi pencarian. Pada 23 April, Komandan Armada Australia, Mark Hammond mengumumkan bahwa kapal HMAS Ballarat (FFH 155) dan HMAS Sirius (O 266) mereka akan bergabung dalam operasi pencarian. Amerika Serikat juga turut memberikan bantuan dengan mengirimkan pesawat Boeing P-8 Poseidon yang memiliki kemampuan intelijen, pengintaian, serta pencarian dan penyelamatan, termasuk sensor canggih bawah permukaan air. Negara lain seperti Jerman, Prancis, Rusia, Turki, dan Thailand juga telah menawarkan bantuan kepada Pemerintah Indonesia.