5月25日8时，交通部两艘专业救助船以及香港特别行政区政府飞行服务队3架固定翼飞机已到达24日晚新划定的搜救海域，继续搜寻失踪越南渔船和渔民的下落。另一艘增派的专业救助船“德进”轮25日21时到达指定海域。截至25日17时，交通部专业救助船舶已搜寻两万平方海里海域，搜救船舶在东沙岛东偏北50海里处发现一艘已沉没的越南渔船，香港特别行政区政府飞行服务队已出动飞机6架次在划定海域搜寻。

    24日20时，越外交部照会我驻越使馆：在东沙岛以东约120海里的海域内仍有5艘越南渔船，船上共计127名渔民失踪，希望中国交通部继续给予国际人道主义救助。接我驻越使馆通报后，交通部部长李盛霖、副部长徐祖远立即赶到交通部中国海上搜救中心总值班室，部署新的搜救方案。25日8时和14时，交通部又召开两次专题会议落实搜救方案。

    24日晚，中国海上搜救中心按越方提供的信息划定了新的搜救海域，指示“南海救159”轮、“南海救199”轮立即调整航向，前往新的搜救海域。指定“南海救159”为现场搜救指挥船，要求参加搜救的船舶每一个小时报告一次船位和搜救情况。同时继续增加搜救力量，要求交通部南海救助局“德进”轮立即从珠江口桂山岛附近起航前往现场，协调香港海上搜救中心和香港特别行政区政府飞行服务队在两架飞机的基础上，再增加一架固定翼飞机，前往新的搜救海域搜寻。