Sekitar pukul 07.00 WIB, pemantauan udara menemukan tumpahan oli di sekitar lokasi terduga hilangnya kapal selam.<ref name="reuters.spill">{{Cite web|date=2021-04-21|title=Search for missing Indonesian submarine finds oil spill {{!}} Reuters|url=http://archive.is/iUE1s|website=archive.is|access-date=2021-04-21}}</ref> Kepala [[Pusat Penerangan Tentara Nasional Indonesia|Pusat Penerangan TNI]] [[Mayor Jenderal]] [[Achmad Riad]] melaporkan bahwa tumpahan oli telah teramati di beberapa lokasi.<ref name="reuters.spill" /> 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.<ref>{{Cite web|title=Vessels from Singapore and Malaysia to assist in search for missing Indonesian submarine|url=https://www.channelnewsasia.com/news/asia/indonesia-navy-bali-missing-submarine-singapore-swift-rescue-14671012|website=CNA|language=en|access-date=2021-04-22|archive-date=2021-04-22|archive-url=https://web.archive.org/web/20210422030219/https://www.channelnewsasia.com/news/asia/indonesia-navy-bali-missing-submarine-singapore-swift-rescue-14671012|dead-url=no}}</ref> Yudo Margono mengungkapkan bahwa TNI AL telah mendeteksi objek dengan "resonansi magnetik kuat" pada kedalaman 50 hingga 100 meter.<ref name="Jamaluddin-CNN"/>{{efn|Tidak diketahui apakah Achmad Riad dan Yudo Margono merujuk pada objek yang sama.}}
Keesokan harinya sekitar pukul {{nowrap|14.15 WIB}} (07.15 UTC), [[Angkatan Laut India]] mengumumkan bahwa kendaraan ''[[deep-submergence rescue vehicle|]]''deep-submergence rescue vehicle'']] (DSRV) mereka telah berangkat dari fasilitas angkatan laut di [[Visakhapatnam#Defence and research|Visakhapatnam]], [[Andhra Pradesh]] menuju lokasi pencarian.<ref>{{Cite tweet|number=1385130090816700417|user=indiannavy|title=#IndianNavy’s Deep Submergence Rescue Vessel (DSRV) departed from #Visakhapatnam to support #IndonesianNavy in Search & Rescue efforts for #KRINanggala. In this moment of crisis our prayers are with the @_TNIAL_, our brothers in arms onboard #KRINanggala & their families file[camera emoji]|author=SpokespersonNavy|date=2021-04-22}}</ref> Pada 23 April, Komandan Armada Australia, [[Mark Hammond (admiral)|Mark Hammond]] mengumumkan bahwa kapal [[HMAS Ballarat (FFH 155)]] dan [[HMAS Sirius (O 266)]] mereka akan bergabung dalam operasi pencarian.<ref>{{Cite web|last=Hodge|first=Amanda|date=23 April 2021|title=Australian warships join submarine search; oxygen to run out in hours|url=https://www.theaustralian.com.au/subscribe/news/1/?sourceCode=TAWEB_WRE170_a&dest=https%3A%2F%2Fwww.theaustralian.com.au%2Fworld%2Faustralia-to-help-indonesia-find-lost-submarine%2Fnews-story%2Fb6ac941d212bc474869e1bfa0e513e9d&memtype=anonymous&mode=premium&nk=6ff35173eb98b9a75658ee517b43ae3d-1619156341|url-status=live|access-date=2021-04-23|website=www.theaustralian.com.au|archive-date=23 April 2021|archive-url=https://web.archive.org/web/20210423111002/https://www.theaustralian.com.au/subscribe/news/1/?sourceCode=TAWEB_WRE170_a&dest=https%3A%2F%2Fwww.theaustralian.com.au%2Fworld%2Faustralia-to-help-indonesia-find-lost-submarine%2Fnews-story%2Fb6ac941d212bc474869e1bfa0e513e9d&memtype=anonymous&mode=premium&nk=6ff35173eb98b9a75658ee517b43ae3d-1619156341}}</ref> [[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.<ref>{{Citenews|last=Irawan|first=Gita|date=23 April 2021|title=Pesawat P-8 Poseidon Milik Angkatan Udara Amerika Bakal Tiba Malam Ini Bantu Cari KRI Nanggala-402|url=https://www.tribunnews.com/nasional/2021/04/23/pesawat-p-8-poseidon-milik-angkatan-udara-amerika-bakal-tiba-malam-ini-bantu-cari-kri-nanggala-402|work=Tribun News|access-date=24 April 2021|archive-date=2021-06-12|archive-url=https://web.archive.org/web/20210612023720/https://www.tribunnews.com/nasional/2021/04/23/pesawat-p-8-poseidon-milik-angkatan-udara-amerika-bakal-tiba-malam-ini-bantu-cari-kri-nanggala-402|dead-url=no}}</ref><ref>{{Citenews|last=Madrim|first=Sasmito|date=23 April 2021|title=Sejumlah Kapal Asing Bantu Cari KRI Nanggala-402 Sebelum Oksigen Habis|work=voaindonesia.com|url=https://www.voaindonesia.com/amp/sejumlah-kapal-asing-bantu-cari-kri-nanggala-402-sebelum-oksigen-habis/5864442.html|access-date=24 April 2021|archive-date=2021-04-23|archive-url=https://web.archive.org/web/20210423214501/https://www.voaindonesia.com/amp/sejumlah-kapal-asing-bantu-cari-kri-nanggala-402-sebelum-oksigen-habis/5864442.html|dead-url=no}}</ref> Negara lain seperti [[Jerman]], [[Prancis]], [[Rusia]], [[Turki]], dan [[Thailand]] juga telah menawarkan bantuan kepada Pemerintah Indonesia.<ref>{{Cite news|last=Renuki H.|first=Rendy|date=22 April 2021|title=10 Negara Siap Bantu Pencarian Kapal Selam KRI Nanggala 402|work=Medcom|url=https://www.medcom.id/nasional/peristiwa/9K55JQBK-10-negara-siap-bantu-pencarian-kapal-selam-kri-nanggala-402|access-date=23 April 2021|archive-date=23 April 2021|archive-url=https://web.archive.org/web/20210423111015/https://www.medcom.id/nasional/peristiwa/9K55JQBK-10-negara-siap-bantu-pencarian-kapal-selam-kri-nanggala-402|url-status=live}}</ref>
