Somalia's most powerful militant group, al-Shabaab has vowed more war against the country's new government which they called "weak government", Radio Garowe reports.

"The new government have no ability to defeat us compare to the previous once led by Sharma'arke, all are from the Diaspora who don't know more about Somali politics and they joined our enemies," said top Al-shabaab official Sheikh Hussein Ali Fidow.

Sheikh Hussein urged to attack Somali pro-government bases and many other places within days to come until Somali recognized Islamic country.

"Our mission is to make Somalia an Islam country--to apply Shari'a Law--so that we connect with other Islamic world," said Hussein adding al-Shabaab was the one who carried out the twin suicide bombing in the Ugandan capital of Kampala on Sunday night -- killing 74, many as they watched the World Cup final, that was first suicide outside the country.

AMISOM troops, comprised of Ugandan and Burundian soldiers, are deployed in the war-torn country as part of the internationally backed efforts to stabilize the Horn of African country which has been in turmoil for an entire generation.

Currently, the AU peacekeeping contingent, whose main contributors are Uganda and Burundi, has about 7,200 troops on the ground --- and are struggling to overcome Al Shabaab, a self-declared Al Qaeda affiliate.

The Horn of Africa country has had no effective central government for 19 years and the UN-endorsed TFG administration in Mogadishu under President Sharif Sheikh Ahmed is facing a relentless insurgency.