Malaysian maritime officials say more than 60 illegal workers from Indonesia died last week after their boat sank in the Malacca Strait.