Sáng 31/10, Văn phòng Ủy ban quốc gia tìm kiếm cứu nạn cho biết: Hồi 12 giờ 37 phút (giờ Việt Nam) ngày 30/10, tàu Saigon Queen gồm 22 thuyền viên của Công ty cổ phần VTB Sài Gòn (quốc tịch Việt Nam) chở gỗ, hành trình từ Mianma đi Ấn Độ, đến tọa độ 07.59.840 bắc - 084.11.900 đông (thuộc vùng biển Xri Lanca) đã phát báo nạn.
Văn phòng Ủy ban quốc gia tìm kiếm cứu nạn đã đề nghị Cục Lãnh sự, Bộ Ngoại giao thông báo cho Xri Lanca biết để có biện pháp giúp đỡ tàu Việt Nam bị nạn; đồng thời chỉ đạo Trung tâm Phối hợp tìm kiếm cứu nạn Việt Nam phát thông báo hàng hải; tiếp tục phối hợp với Cơ quan tìm kiếm cứu nạn trên biển Xri Lanca (MRCC Colombo) và các cơ quan liên quan để có các biện pháp hỗ trợ, cứu nạn.
Đến 19 giờ 25 phút ngày 30/10, MRCC Colombo thông báo tàu Saigon Queen đã bị chìm, 18 thuyền viên của tàu đã được tàu Pacific Skipper cứu sống, 4 thuyền viên mất tích gồm thuyền trưởng, máy trưởng, thủy thủ trưởng và thợ chấm dầu. Hiện công tác tìm kiếm các thuyền viên mất tích vẫn đang được tiến hành.
Ngay sau khi nhận được thông báo của Ủy ban Quốc gia tìm kiếm cứu nạn về tàu Saigon Queen cùng 22 thuyền viên Việt Nam gặp nạn tại vùng biển Xri Lanca ngày 30/10/2012, Bộ Ngoại giao Việt Nam đã gửi công hàm tới Đại sứ quán Xri Lanca tại Hà Nội đề nghị phía Xri Lanca huy động mọi phương tiện sẵn có để tìm kiếm, cứu hộ cứu nạn đối với các thuyền viên Việt Nam. Đại sứ quán Việt Nam tại Xri Lanca đã khẩn trương phối hợp với các cơ quan chức năng sở tại tìm mọi biện pháp cứu giúp các thuyền viên bị nạn đồng thời tìm kiếm các thuyền viên mất tích.