Lawmakers had approved the appointment of Prime Minister Omar Abdirashid Ali Sharmarke in December, the third premier in little more than a year, after a row between his predecessor and the president.
Somalia, struggling to rebuild after more than two decades of conflict and still battling an insurgency, remains dependent on Western and other donors.
Sharmarke, 54, Somalia’s ambassador to Washington who served as premier from 2009 to 2010, had named a list of 25 ministers, of which 10 were the same as the previous cabinet which lawmakers complained had not been delivering change fast enough.
Another 10 or so had served in previous cabinets, which lawmakers also said had failed to perform in office.
Members of parliament made it clear they opposed his choice in previous days, prompting Speaker Mohamed Sheikh Osman Jawari to hold a vote on Saturday on whether to give Sharmarke 14 more days to secure approval for a new list. MPs backed that motion.
“The Somali parliament has not officially rejected the new cabinet by voting but the prime minister said he would review his list,” MP Dahir Amin Jesow told reporters.
“Maybe he suspected there would be no confidence for them.”
Sharmarke last week named a giant cabinet of 60 people, as he warned of the “huge task” ahead to bring peace to the war-torn nation.
The 60 members include 26 ministers, 25 deputies and nine state ministers, an increase of five posts from the previous cabinet. Many of those named were in the previous cabinet.
“There is a huge task ahead....we will put our efforts into bringing peace among Somalis,” Sharmarke told reporters.
Western powers, who have been the main backers of President Hassan Sheikh Mohamud and his government, have said an extended political paralysis would only encourage Al Shabab rebels and damage efforts to strengthen fragile institutions.