Somalia's interim Prime Minister, Nur "Adde" Hassan Hussein, decisively won a vote-of-confidence motion on Monday after lawmakers approved his new Cabinet, Radio Garowe reported.

Prime Minister Nur Adde addressed 165 MPs at ADC Hall in Baidoa, the seat of parliament, where he defended his administration's one-year record and accused President Abdullahi Yusuf of being an obstacle to peace.

"The President refused his constitutional duty to approve the Cabinet," Prime Minister Nur Adde said, while formally requesting lawmakers to vote on the new Cabinet list.

Sheikh Adan "Madobe" Mohamed, the Speaker, later announced the vote results: 143 MPs approved, 20 rejected and two MPs abstained.

The vote is a blow to President Yusuf, a day after he announced that Prime Minister Nur Adde was fired. READ: Somalia's government thrown into crisis after President 'fires PM'

It is not clear how Yusuf will respond to Nur Adde's political victory, a clear sign that the Somali government's Western backers now favor Nur Adde's reconciliatory approach to the Islamist opposition as opposed to Yusuf's hawkish politics.