Volkswacht Bodensee - Ethiopian actions 'flagrantly violate' Somali territorial integrity: Somali PM

The region has been on alert since January when Ethiopia said it intended to build a naval base and commercial port on the area.

Landlocked Ethiopia has long sought its own sea access, but the move enraged Somalia which refuses to recognize Somaliland's claim to independence that it first declared in 1991 and has received little international support.

"Somalia currently faces a serious threat from Ethiopia's recent actions which flagrantly violate our territorial integrity," Prime Minister Hamza Abdi Barre said at the UN General Assembly.

"Ethiopia's attempt to annex part of Somalia under the guise of securing sea access is both unlawful and unnecessary," he said.

In response Somalia has threatened to boot out Ethiopian troops deployed for an African Union mission against Al-Shabaab militants since 2007.

Mogadishu has also signed a military deal with Cairo which has seen Somalia receive weapons shipments, alarming the Ethiopians who say the arms may fall into Al-Shabaab hands.

The African Union mission is due for a makeover at the end of the year and Egypt has offered to take the place of the Ethiopian troops for the first time.

Somalia may also force Ethiopia to remove the estimated 10,000 troops it has stationed along their shared border to prevent incursions by the Islamists.

G.Schmid--VB