The boat capsized shortly after midnight about 3.7 kilometres from shore on the outskirts of Kuala Lumpur while trying to leave Malaysia illegally for Aceh province in Indonesia, maritime agency official Mohamad Hambali Yaakup said.
Tens of thousands of Indonesians work without legal permits in plantations and other industries in Malaysia, and they travel between the countries by crossing the narrow Strait of Malacca, often in poorly equipped boats.
Hambali said survivors were rescued at sea and found on land after swimming to safety; they included 12 women and a child. Those dead were a woman and seven men, he added.
The survivors were being questioned by police and immigration authorities, and Indonesian embassy officials were also on the scene. A rescue department photo showed about two dozen survivors, who had little belongings with them, sitting outside a building.
Also Read
Hambali said a ship and several boats with search lights will continue to search for further survivors throughout the night. A helicopter, which earlier scoured the sea, will stop for the night and resume searching tomorrow, he said.
Police Superintendent Azman Abdul Razak said 100 personnel were involved in the rescue effort.
Hambali said authorities are still investigating why the boat sank but rough seas and an overloaded boat could have been factors. It could also have hit an object as some survivors claimed the boat was leaking, he said. Police told local media the boat capsized during a storm.
He said chances of survival for more than 24 hours without a life vest were very slim.