"Sejauh ini kami menemukan 14 mayat dan 70 orang hidup," kata komandan penjaga pantai, Naim ul Haq, kepada AFP.
Dia menyebut, kapal-kapal angkatan laut dan penjaga pantai sedang mencari korban hilang di dekat pulau St Martin.
"Mereka dibujuk oleh para pedagang manusia," kata komandan penjaga perbatasan Faisal Hasan Khan.
Malaysia merupakan 'tujuan favorit' warga Rohingya, karena merupakan negara mayoritas Muslim dan memiliki diaspora Rohingya yang cukup besar.
Dengan sedikit peluang pekerjaan dan pendidikan di kamp-kamp itu, ribuan orang berupaya menjangkau negara-negara lain di Asia Tenggara.
Paling tidak tujuh tersangka pelaku perdagangan orang ditembak mati pada 2019 dalam bentrokan dengan polisi.
Perdagangan manusian meningkat selama periode November-Maret, ketika laut dalam kondisi paling aman.