District police chief Rahmat Othman said the bodies of four men and nine women were discovered on a beach in southern Johor state by members of the public today.
He said authorities found an overturned wooden boat not far from the beach, which had likely capsized before dawn. Rahmat said the boat was believed to be carrying 30 to 35 people, most likely Indonesians trying to sneak into the country.
A search and rescue operation is underway but is being hampered by high tides and choppy seas, he said.