海勿里洞岛附近海域进行搜寻，但由于天黑及天气恶劣，搜救工作于当地时间12月28日下午07:45暂停，并于早上6时再次恢复。印尼国家救灾机构和海军派出6艘船和1架飞机赶往飞机失联海域搜寻。新加坡共和国空军部队和海军也派出两架C-130运输机参与搜索。马来西亚成立了一个救援协调中心，部署三艘船舰和一架C-130运输机参与搜救行动。搜救工作第二日早上6时再次展开，并转向勿里洞岛方向进行搜索。印尼方面动用12双船只、5架飞机、3架直升机和多艘军舰进行搜救；新加坡和马来西亚亦继续派出船只和飞机帮忙；澳洲皇家空