印尼总统佐科4月22日下令采取“最佳”方法全力搜寻该国军方此前一天失联的潜艇，并将营救艇上人员作为“优先任务”。
印尼海军参谋长尤多·马戈诺在当天举行的新闻发布会上称，失联潜艇上的氧气在断电情况下可维持3天时间至26日凌晨。
目前，印尼军方包括2艘带有声纳设备的5艘军舰和一架直升机在事发海域搜索，参与搜索行动的军方人员有400多名。印尼国家搜救局和国家运输安全委员会人员亦加入了搜救行动。
印尼官方安塔拉通讯社报道称，新加坡和马来西亚两国已派出潜艇救援船援助搜救，其中新加坡海军“快速”号救援船将于24日抵达事发海域，马来西亚皇家海军潜艇救援船将于26日抵达。
据印尼军方当天通报的消息，空中和海上搜索人员在潜艇失联水域发现海上漏油痕迹，不排除艇上人员示意失联位置的可能。
当地时间21日4时30分左右，印尼海军一艘载有53人、正在执行鱼雷发射演练任务的潜艇在巴厘岛北部约60海里的海域失联。该潜艇1979年制造于德国，重1395吨，长59.5米、宽6.3米，配备4台柴电动力和14枚鱼雷，其最大潜深250米，于1981年加入印尼海军服役。