The Sudanese Media Centre, a state-linked news agency, said only three people had been rescued.

A fire broke out on board the boat, which was trying to smuggle people to Saudi Arabia, the agency reports.

It said the migrants were from Sudan's neighbouring countries. It is unclear where the boat had started its journey.

The Red Sea is a well-known trafficking route to Saudi Arabia and Yemen.