Sau khi tiếp nhận thông tin, Trung tâm Phối hợp tìm kiếm cứu nạn Hàng hải Việt Nam đã chỉ đạo cho Trung tâm Phối hợp tìm kiếm cứu nạn Hàng hải khu vực III yêu cầu Hồ Chí Minh Radio phát báo nạn khẩn, huy động các phương tiện đang hoạt động trong khu vực tàu bị nạn đến hỗ trợ cứu nạn khẩn cấp.
Nhận thấy thời tiết tại khu vực rất xấu gió tây nam cấp 6, giật cấp 8, sóng biển cao 2m - 4m biển động mạnh do ảnh hưởng của áp thấp nhiệt đới trên Biển Đông, tàu SAR 413 đi cứu nạn khẩn cấp đã được điều động và liên lạc với tài công của tàu cá BV-5631-TS yêu cầu thuyền viên mặc áo phao và hướng dẫn các biện pháp để đảm bảo an toàn tính mạng. Đến 9h30, tàu SAR 413 đã tiếp cận tàu bị nạn, đồng thời mang máy bơm khẩn trương bơm nước ra ngoài, triển khai các biện pháp chống chìm để tạm thời khắc phục sự cố và cứu nạn 22 thuyền viên trên tàu cá.