The bodies of 25 migrants were recovered off Yemen on Monday after the boat that was carrying them capsized with up to 200 people on board, a provincial official told AFP.

Fishermen who found the bodies told AFP that they were floating in the waters of Ras al-Ara in the southern province of Lahij, an area so rife with human trafficking that local people call it the "Gate of Hell".

"The boat overturned two days ago and was carrying between 160 and 200 people," said Jalil Ahmed Ali from the Lahij provincial authority, citing information given by Yemeni smugglers. The fate of the other people on board was unclear.

The UN's International Organization for Migration confirmed to AFP that a boat sank in the area but said it was still trying to establish the details of the incident.

Despite the grinding war in impoverished Yemen, migrants continue to travel there in the hopes of finding work in Saudi Arabia and other neighbouring oil-rich states whose economies depend on millions of foreign labourers.

The fishermen said the victims, found in the Bab al-Mandab strait that separates Djibouti from Yemen, appeared to be of African origin.

"We found 25 bodies of Africans who drowned when a boat carrying dozens of them sank off the Yemeni shores," said one of the fishermen.

"We saw the bodies floating in the water 10 miles from the shores of Ras al-Ara," added another.

Migrants often find themselves stranded in Yemen, which is mired in the world's worst humanitarian crisis after six years of conflict.

The beaches of Ras al-Ara are among the areas most targeted by smugglers.

Earlier this month, local people appealed to Yemen's internationally recognised government to intervene, saying the area had become a free-for-all for human traffickers without any action from the authorities.

In recent months, dozens of migrants have died in the Bab al-Mandab strait, a major route for international trade but also for human trafficking.

In April, at least 42 migrants died off Djibouti after the capsize of their boat which had left from Yemen, according to an IOM report. They were likely among those who try to return home after finding themselves stranded or detained.

The IOM reported this month that 5,100 immigrants arrived in Yemen so far this year, while 35,000 travelled in 2020 and 127,000 in 2019 before the outbreak of the coronavirus which suppressed demand for labour in the Gulf states.

The UN agency often sends migrants back to their home countries from Yemen. But it said in April that more than 32,000 migrants, mostly from Ethiopia, were still stranded in the Arabian Peninsula's poorest country.