Trung tâm Phối hợp tìm kiếm, cứu nạn hàng hải Việt Nam đã ngay lập tức phối hợp với Đài Thông tin duyên hải Hải Phòng phát tín hiệu báo nạn khẩn cấp cho các tàu thuyền hoạt động tại hiện trường cảnh giới, báo cáo khi có phát hiện, đồng thời phối hợp với các lực lượng chức năng tại địa phương đề nghị huy động tối đa nguồn lực tại chỗ.
Nhận thấy tính chất nghiêm trọng của vụ việc, dưới sự chỉ đạo của Ủy ban Quốc gia Ứng phó sự cố, thiên tai và tìm kiếm cứu nạn, Bộ Giao thông Vận tải, Cục Hàng hải Việt Nam, Trung tâm Phối hợp tìm kiếm, cứu nạn hàng hải Việt Nam đã điều động tàu chuyên dụng tìm kiếm cứu nạn SAR 411 thường trực tại Hải Phòng lên đường đi cứu nạn. Đoàn công tác cơ động của Chính phủ do Phó Thủ tướng Trần Lưu Quang dẫn đầu đã có mặt tại Hải Phòng lúc 20h00 cùng ngày và khẩn trương lên đường ra hiện trường chỉ đạo công tác tìm kiếm cứu nạn trên tàu SAR 411.
Chỉ đạo tại hiện trường, Phó Thủ tướng Trần Lưu Quang yêu cầu lực lượng cứu nạn gấp rút triển khai tối đa lực lượng, phương tiện để tìm kiếm cứu nạn đối với những người còn bị mất tích với tinh thần quyết liệt nhất, kịp thời, hiệu quả nhất.
Đến 23h30 ngày 5.4.2023, lực lượng cứu nạn đã vớt được 2 thi thể gồm 1 nam và 1 nữ cùng một số mảnh vỡ nghi là của máy bay. Tại hiện trường có 13 phương tiện tìm kiếm cứu nạn từ lực lượng của Trung tâm Phối hợp tìm kiếm, cứu nạn hàng hải Việt Nam, Bộ đội Biên phòng các tỉnh Hải Phòng, Quảng Ninh, Ban Chỉ huy Phòng chống thiên tai và tìm kiếm cứu nạn tỉnh Quảng Ninh. Ngoài ra, lực lượng cứu nạn đã huy động thêm nhiều các tàu cá, tàu du lịch trong khu vực khẩn trương chạy đua với thời gian tìm kiếm 3 người còn mất tích.
