It was not immediately clear who was behind the attack that killed more than 40 Somali refugees in waters off the coast of war-torn Yemen early on Friday.
The bloodshed was quickly condemned by UN and the International Committee of the Red Cross, and Somalia's Foreign Minister Abdusalam Omer urged the Saudi-led coalition fighting Huthi rebels in Yemen to investigate.
Somalia is a member of the US-backed coalition fighting against Shiite Huthi rebels aligned with Iran.
"It is very sad, targeting a boat carrying Somali migrants near the coast of Hodeida in Yemen."
More From This Section
On Friday, a coalition spokesman denied responsibility for the attack.
The Red Sea attack took place off rebel-held port of Hodeida, with women and children among the dead.
The International Organization for Migration (IOM), which has operations in Yemen, said 42 bodies were found, and more than 30 wounded people were reportedly taken to hospital.
The IOM said it believed the boat was heading for Sudan when it was attacked.
The United Nations refugee agency, UNHCR, says Yemen is hosting more than 255,000 Somali refugees.