A spokesman for Malaysia's Maritime Agency said they had sent one boat to the area to search for survivors and was sending two more.
Malaysia's New Straits Times said the boat sank around midnight on Tuesday about two miles (3 km) from the coastal town of Banting on the Strait of Malacca.
More top news
Turning hot over the next few days. High pollen and UV levels.
The march took place on the second anniversary of the EU referendum.
Fans have gathered outside Wardhill Castle in Aberdeenshire hoping to catch a glimpse of the happy couple.