By Abdi Sheikh and Omar Faruq
MOGADISHU (Reuters) - Somalia unveiled a new cabinet on Sunday, keeping a delicate balance among rival clans as it tries to shake off years of conflict that still plagues the country despite a recent push against al-Qaeda-linked militants.
The formation of the government is the culmination of a regionally brokered, U.N.-backed effort to restore central control and end close to two decades of fighting that has killed tens of thousands of people.
In September, Somalia inaugurated President Hassan Sheikh Mohamud - elected in the first vote of its kind since warlords toppled military dictator Mohamed Siad Barre in 1991, leaving the African nation without an effective central government.
Prime Minister Abdi Farah Shirdon Saaid, chosen by Mohamud because he is untainted by clan rivalry, will have to tackle corruption, the Islamist insurgency and piracy off the coast along strategic Indian Ocean shipping lanes.
"Taking into account the current situation, I have appointed a lean, effective cabinet that can lead the government in this difficult situation and that can bring full, reliable peace," Saaid told reporters and officials at the presidential palace as he unveiled his 10-minister cabinet line-up.
He appointed Fozia Yusuf Haji Aden as foreign minister, the first woman to hold such a senior position. "It is a victory for Somali women," she said.
Somali, Ethiopian and African Union peacekeeping troops have pushed the al Qaeda-linked al Shabaab insurgents out of the main areas they took over in their five-year-old revolt, encouraging many Somalis to return to rebuild their country. But the militants are still capable of launching attacks in Mogadishu.
Saaid retained three ministers who had served in former President Sheikh Sharif Ahmed's transitional government, among them Abdihakim Haji Mohamud Fiqi as the minister for defence.
"What we are trying to do is address the demands, the concerns and the expectations of all the different components and players in Somalia," Saaid told Reuters on Saturday after meeting the EU's special envoy for Somalia.
Mohamud said not all sub-clans could be included in cabinet. "We made the cabinet 10 to save Somalia - those (sub)clans who missed themselves in the list should know that they are not hated," he said.
Parliament speaker Mohamed Sheikh Osman Jawari said the cabinet line-up would go before parliament as soon as possible for approval.
(Additional reporting by Yara Bayoumy in Nairobi; Writing by George Obulutsa; editing by Philippa Fletcher)