A prominent Canadian-Somali journalist,three Kenyans,three Tanzanians,two Americans and a Briton were among the dead.
A gun battle followed a car bombing,police said,adding that the final toll could rise beyond the 10 already confirmed deaths.
Former foreign minister Hussein Elabe Fahiye,who was an advisor to the current president,was among those killed in the blast.
Gunmen set off a suicide car bombing and then stormed a government building in Somalia's capital on Saturday,killing at least five people including the country's deputy labor minister,police said. It was the latest attack by Islamic extremists in the troubled Horn of Africa nation.
A surge in US airstrikes over the last four months of 2018 pushed the annual death toll of suspected al-Shabab fighters in Somalia to a record high.
A trial heard the woman,who had undergone a similar procedure as a girl,had her daughters endure FGM a few days after arriving in Somalia.
The air strike targeted al-Shabaab fighters who had rammed into the military base 370 kilometres south-west of the capital Mogadishu.
An explosives-packed vehicle detonated at a military checkpoint near Somalia's presidential palace,killing at least 16 people and wounding more than 20 others,police said. The al-Qaida-linked al-Shabab extremist group,which often targets Mogadishu,claimed responsibility for the attack.
The US airstrikes in a coastal Somali town were pre-emptive strikes to prevent a major extremist attack,according to an intelligence officer.
The militant Islamist group al-Shabaab,which is linked to al-Qaeda,claimed responsibility for the attack on the Hotel Sahafi.
Far from vanquishing the extremist group and its associated"franchises",critics say,US policies in the Middle East appear to have encouraged its spread.