Laurent de Boeck, the IOM chief of mission in Yemen, called the incident "shocking and inhumane".
IOM spokeswoman Olivia Headon said: "They were all quite young, the average age was around 16".
Migrant monitoring agencies claim that 111,5000 asylum seekers arrived in Yemen from Africa past year.
At least 29 migrants have died and 22 others missing in the Arabian sea after having been forced by their traffickers to jump to the sea off the coast of Yemen, reported Wednesday the global Organization for migration (IOM).
"They have also said that the smuggler was already returned to Somalia to continue its business, and (...) bring back other migrants in Yemen (the way) by the same route", he added.
"Too many young people pay smugglers with the false hope of a better future", he said.
Some 27 survivors were found on a beach by the International Organization for Migration (IOM) on a routine patrol.
Ethiopians and Somalis fleeing poverty or violence generally try to reach Yemen to get then in the Gulf countries.
According to IOM figures, 55,000 African asylum seekers have travelled from Somalia to Yemen since the start of this year. It is estimated that a third of those who undertake this perilous route are women.
The conflict itself is a deadly risk. There are several refugee camps in southern Yemen, hosting Somali refugees. Some Ethiopians have left home after months of deadly anti-government protests and a 10-month state of emergency.
More than 111,500 people landed on the country's shores past year, up from about 100,000 in 2015, according to the Regional Mixed Migration Secretariat, a grouping of worldwide agencies that monitors such movements in the area.