ADDIS ABABA |(Reuters) - Ethiopia will withdraw its troops from Somalia soon, its prime minister said on Tuesday, voicing frustration with the Mogadishu government and African Union peacekeeping forces that are also battling Islamist militants there.
After waging an ill-fated war in Somalia in 2006-2009, Ethiopia in 2011 once again rolled troops into Somalia to fight al Qaeda-allied al Shabaab, opening a third front alongside Kenyan troops and an African Union mission.
At the time Ethiopia pledged to stay in the war-ravaged country until Somali government could ratify a new constitution and its ragtag military was able to fend off the Islamist threat on its own.
However, last month Ethiopian troops unexpectedly withdrew from Hudur, the capital of Bakool province near the Ethiopian border, enabling al Shabaab to retake the dusty town.
Hailemariam Desalegn, who replaced Ethiopia's long-serving Prime Minister Meles Zenawi in September, stopped short of announcing a full withdrawal but voiced concern with the pace of progress in Somalia, recovering from two decades of civil war.
"It has taken them (African peacekeepers and Somalia) a year already and they repeatedly assure us each month but fail to deliver so we pulled out," said Hailemariam, referring to pledges by African Union's Amisom force to replace Ethiopian troops.
"The main issue now is to accelerate our complete withdrawal towards our border. This is what we are fulfilling," he told Ethiopia's parliament.
Hailemariam said Addis Ababa was paying for its military mission in Somalia from its own coffers and Western diplomats say financial issues are one of the main reasons behind Ethiopia's discontent, along with strained relations with Mogadishu and Amisom.
African countries which sent troops into Somalia under the Amisom banner are compensated by the African Union but Ethiopian troops do not operate within that framework.
Al Shabaab has been greatly weakened since late September when Kenyan troops forced it to withdraw from the port of Kismayu, its last major urban stronghold.
But analysts say they doubt Ethiopia is set for a full withdrawal and Hailemariam suggested Ethiopia could continue its fight against al Shabaab, but in other parts of Somalia.
"Somalia is one of Ethiopia's main security interest zones, so I don't think they would change policy drastically," said one Nairobi-based Western diplomat.
"It's in Ethiopia's own interest that Somalia stays intact and that gains achieved are not lost once again."
(Additional reporting by Drazen Jorgic; Editing by Robin Pomeroy)