Sixty-six people were missing after a boat carrying Indonesian illegal migrants sank off Malaysia's west coast early on Wednesday, a maritime official said.