Agencies/Mogadishu

President Hassan Sheikh Mohamud was given 30 days to name a new head of government for the war-torn nation after the vote against Abdiweli Sheikh Ahmed, who had taken over the post a year ago.

Ahmed received support from only 80 lawmakers, while 153 backed a motion to oust him.

“The motion against the government has won,” said parliament Speaker Mohamed Osman Jawari.

“The prime minister and his government are out of office,” Jawari said. “We ask the president to establish a government as soon as possible.”

Officials in the president’s office could not immediately be reached for comment on the appointment of a new premier.

Politicians said possible candidates included Finance Minister Hussein Halane, 59, an ally of the president, and Omar Abdirashid Ali Sharmarke, a former holder of the premiership who in July became Somalia’s first ambassador to the US in more than 20 years.

Ahmed has for months been in a power struggle with the president, prompting international backers to warn that the infighting was jeopardising fragile gains.

In October, the president accused Ahmed of “making outrageous decisions” and not consulting with him before a cabinet reshuffle in the Horn of Africa nation.

The turmoil has also come with the Al Qaeda-affiliated Shebaab rebels still carrying out regular attacks.

At least 22 people were killed on Friday in twin bomb blasts in the central town of Baidoa, the latest in a string of attacks.

Ahmed, an economist, took the post in December 2013 after his predecessor Abdi Farah Shirdon was ousted by parliament after just over a year in office.

The UN, US and European Union have all warned the power struggles are putting at risk the progress Somalia has made.

In November, the US pulled out of an international summit on Somalia and said it was deeply concerned over the worsening political turmoil.

The US warnings followed those by UN envoy Nicholas Kay, who said the tension puts at risk political goals including a referendum on a new constitution next year, ahead of elections in 2016.

Kay said at the time he was worried about reports that lawmakers were being bribed with cash to vote in a no confidence motion against the prime minster.

The Somali government, which took power in August 2012, was the first to be given global recognition since the collapse of Siad Barre’s hardline regime in 1991.

Billions in foreign aid has been poured in, including funding for the UN-mandated 22,000-strong African Union force, which has done much of the heavy fighting against Shebaab rebels.

It was initially hailed as offering the best chance for peace in a generation, replacing a transitional leadership mired in ineffectiveness and rampant corruption.

But the political wrangling and reports of corruption have raised concerns that the government, like the last administration, is blighted by infighting and failing to unite in the face of the threat by the Shebaab.

Somalia this week was again ranked worst in the world for graft, according to the Transparency International Corruption Perceptions Index.

Meanwhile, the UN Office for the Co-ordination of Humanitarian Affairs (OCHA) has warned that people face a “deepening humanitarian crisis” with more than 3mn needing aid.

The number of people in crisis is growing for the first time since the end of a devastating famine three years ago.