Bộ tư lệnh Cảnh sát biển Việt Nam đã điều 2 tàu ra khu vực giáp ranh vùng biển Campuchia, Thái Lan để tổ chức tìm kiếm. Tối 18/6, con tàu được cho là đang ở ngoài khơi Việt Nam, cách đảo Thổ Chu (tỉnh Kiên Giang) khoảng 20 hải lý.

 Lực lượng chức năng đã dùng bộ đàm kêu gọi nhóm người có vũ trang đầu hàng. Tám người nghi là cướp đã lợi dụng đêm tối dùng xuồng cứu sinh trốn khỏi tàu. Hơn 9h sáng 19/6, một chiếc xuồng chở 8 người nước ngoài vào đảo Thổ Chu khai báo gặp nạn trên biển. Ngay sau đó, cảnh sát biển Việt Nam phối hợp với bộ đội biên phòng trên đảo tiến hành thẩm vấn, lấy lời khai. 

Trước đó, hải quân Malaysia thông báo, tàu MT Orkim Harmony chở 6.000 tấn xăng dầu và 22 thủy thủ, mất tích khi đang ở ngoài khơi bang Johor (Malaysia) hôm 11/6. Hải quân Malaysia xác định, tàu bị 8 người có dao và súng tấn công, bắn bị thương một người và đánh bị thương 11 người khác. Tàu được tìm thấy hôm 17/6 và đang trên đường về cảng Kuantan.