Ngày 19-3, Ủy ban quốc gia tìm kiếm cứu nạn điều hai máy bay trực thăng, tàu SAR 413 của Trung tâm Phối hợp tìm kiếm cứu nạn hàng hải khu vực III đến khu vực tàu chìm để tổ chức tìm kiếm. Sáng 20-3, tàu SAR 413 cùng một số tàu cá đã vớt được sáu thuyền viên của tàu bị nạn trong trạng thái sức khỏe bị suy kiệt. Hai thuyền viên còn lại của tàu KH 3249TS là Lê Văn Nhuận (sinh năm 1968) và Bùi Hồng Phúc (sinh năm 1967) cùng trú tại Cam Ranh (Khánh Hòa) đã chết.