Untuk melakukan pencarian TNI AL telah mengirim 5 KRI dan satu helikopter untuk melakukan operasi pencarian dengan kekuatan yang lebih dari 400 orang.
Selain itu KRI Rigel (933) yang pernah dilibatkan pada pencarian Sriwijaya Air juga ikut mencari Kapal Selam milik TNI AL Nanggala-402 tersebut.***