5月25日8時，交通部兩艘專業救助船以及香港特別行政區政府飛行服務隊3架固定翼飛機已到達24日晚新劃定的搜救海域，繼續搜尋失蹤越南漁船和漁民的下落。另一艘增派的專業救助船“德進”輪25日21時到達指定海域。截至25日17時，交通部專業救助船舶已搜尋兩萬平方海裏海域，搜救船舶在東沙島東偏北50海裏處發現一艘已沉沒的越南漁船，香港特別行政區政府飛行服務隊已出動飛機6架次在劃定海域搜尋。

    24日20時，越外交部照會我駐越使館：在東沙島以東約120海裏的海域內仍有5艘越南漁船，船上共計127名漁民失蹤，希望中國交通部繼續給予國際人道主義救助。接我駐越使館通報後，交通部部長李盛霖、副部長徐祖遠立即趕到交通部中國海上搜救中心總值班室，部署新的搜救方案。25日8時和14時，交通部又召開兩次專題會議落實搜救方案。

    24日晚，中國海上搜救中心按越方提供的信息劃定了新的搜救海域，指示“南海救159”輪、“南海救199”輪立即調整航向，前往新的搜救海域。指定“南海救159”為現場搜救指揮船，要求參加搜救的船舶每一個小時報告一次船位和搜救情況。同時繼續增加搜救力量，要求交通部南海救助局“德進”輪立即從珠江口桂山島附近起航前往現場，協調香港海上搜救中心和香港特別行政區政府飛行服務隊在兩架飛機的基礎上，再增加一架固定翼飛機，前往新的搜救海域搜尋。