Fears that Somalia would become a base for terrorists and its dire humanitarian situation have already led donors to pledge millions of dollars to train 2,000 Somali soldiers, fund a 5,300-strong African Union peacekeeping mission and deliver aid required by nearly half the population.
"The President can count on the backing of the United Nations and the international community at this present juncture," said the United Nations special representative for Somalia, Ahmedou Ould-Abdallah in a late Monday statement.
The dissolution of the government is a litmus test of whether President Sheik Sharif Sheik Ahmed, a former Islamist fighter, can reform his administration to overcome deep divisions dating from its inception as a power-sharing alliance over a year ago.
The UN-backed government currently only controls a few city blocks in the capital of Mogadishu and has failed to deliver either security or services to its people.
The current turmoil is an opportunity for the president to remove some of those working against him, said one senior Nairobi-based Western diplomat who he spoke on condition of anonymity because he was not authorized to speak to the press.
He repeated the pledges of support for President Ahmed, who he said had been hamstrung by the requirement to include several potential rivals in his original power-sharing government to ensure they didn't wreck it.
The diplomat added that some countries were discussing imposing targeted sanctions on those identified as opposing the Cabinet shake-up.
Among those who are unhappy is Omar Abdirashid Ali Sharmarke, the former prime minister, who held a news conference Tuesday to call the president's decision "illegal" and insist he still held office.
The Somali transitional charter says the president may dismiss the Cabinet and prime minister if the government fails to obtain the required vote of confidence from Parliament. It does not say whether he may or may not dismiss the prime minister without such a vote.
"I met the president and informed him that I wouldn't submit a resignation because his decision is not supported by the transitional charter," Sharmarke told reporters at his official residence next to the presidential palace.
"There was no majority parliament vote of no confidence against my government. According to the 44th and 51st articles of the charter, the prime minister can be removed from his position if 50 percent of MPs reject his government in a vote."
Sharmarke said he had ordered Cabinet members to continue with their work.
Parliamentary Speaker Sheikh Aden Madobe, who resigned on Monday, said 280 MPs had voted against the government, 30 in favor and eight abstained. There are 550 legislators in President Sheikh Sharif Sheikh Ahmed's Western-backed administration.
Analysts had speculated that Sharmarke and Madobe had reached a gentlemen's agreement with the prime minister to step aside and allow for the formation of a new government in which they would be offered posts.
Parliament had not held any meeting since December until Sunday's vote because many legislators live in neighboring Kenya, or in Europe and North America.
The chamber has also been split by a feud over the duration of Madobe's term in office and his competence.
Madobe's deputy, Mohamed Omar Dalha, said he would also not quit because the transitional charter did not require him to.
"I am very concerned about the disagreement in the government, which could cause a total collapse of the transitional federal government," he told Reuters in Nairobi.
"I met the international community last night and the representatives of the countries involved in Somali and all are concerned over this matter."
Somalia is on its 15th attempt at a government since the country dissolved into civil war nearly 20 years ago.
Previous temporary administrations have mostly dissolved in bickering, violence or irrelevance.
Part of the problem has been inconsistent levels of support from the international community, said Abdirahman Badiyo, a history professor at Mogadishu University.
"This government is doomed to fail. It can barely survive for few more months if the international community does not provide it with enough financial and technical support," he said. "When the government was formed it was like a baby in an incubator. But the international community failed to bring it out of that incubator." The government's dependence on the international community helps opposition groups who say it is a puppet of the West.
"Governments that depend on the international community's support but lack local recognition will hardly achieve peace or succeed. The recognition should come from the Somali people," said Zakariye Haji Mohamoud of the Eritrea-based opposition Alliance for the Re-Liberation of Somalia.
