A Somali hotel frequented by lawmakers in the region was attacked Tuesday, just one day after a radical Muslim group warned of a new "massive war" in the country.
At least 35 people were killed in the Muna Hotel bombing, including six parliamentarians.
The attack only extended an outbreak of violence that rattled the capital city Mogadishu, Monday, when 40 civilians died in fighting between al-Shabab and Somali and African Union troops.
Al-Shabab fighters declared war against what they called invaders and are believed to be in control of much of Somalia.
The country has not had an effective government for nearly 20 years.
Al-Shabab has increased its attacks in recent months. The U.S. has linked the group to al-Qaeda.
Last month, the group claimed twin bombings in Uganda during the World Cup final, killing 76 people.