The African Union and US have called for the respect of Somalia's sovereignty and territorial integrity, in response to a controversial deal that landlocked Ethiopia struck with Somaliland for sea access.