The army chiefs of landlocked Ethiopia and the self-declared Republic of Somaliland have been discussing military co-operation as concern grows over a deal that could give Ethiopia a naval base on the Gulf of Aden.
The two sides signed a deal on 1 January to give Ethiopia commercial and military access to the sea.
Somalia called it an act of aggression.
It considers Somaliland as part of its territory and has vowed to defend its sovereignty.
Somaliland, a former British protectorate, seceded from Somalia in 1991 but is not internationally recognised as an independent state.
Ethiopia's Field Marshal Birhanu Jula spoke with Somaliland's Maj Gen Nuh Ismael Tani about "possible ways to work together" at a meeting on Monday in Addis Ababa, Ethiopia's military said in a statement.
No further details were given.
Somaliland agreed to lease part of the coast to Ethiopia for a naval base in the 1 January Memorandum of Understanding (MoU) that they signed, according to statements from both sides.
Somaliland has said that in exchange Ethiopia would agree to recognise it as independent at some point in the future.
Ethiopia has not confirmed this and instead talked about making "an in-depth assessment towards taking a position regarding the efforts of Somaliland to gain recognition".
Somalia sees the MoU as an assault on its territorial integrity. On Sunday, its President Hassan Sheikh Mohamud asked people to prepare for the defence of the country.
The African Union and the US have both moved to try and calm tensions.
Somalia's allies, including Egypt and Turkey, have pledged their support for Somalia.
As the military men from Ethiopia and Somaliland were meeting in Addis Ababa, Mr Mohamud was in Eritrea holding talks with his counterpart in Asmara, Isaias Afwerki.
Official statements made no direct mention of Ethiopia's deal with Somaliland, but it is likely that the issue came up.
Eritrea said the two leaders agreed to work together "with patience and constructive spirit while refraining from a re-active posture to various provocative agendas".
On Monday, President Mohamud's office said the two leaders would "discuss issues of mutual benefit".
Latest Stories
-
Government renames UHAS after late Prof Mills
4 minutes -
Wontumi spends night in EOCO custody after failing to meet bail conditions
30 minutes -
Students say they ‘regret’ applying to US schools after visa changes
44 minutes -
Christopher Bonsu Baah stars on Black Stars debut against Nigeria
52 minutes -
Musk ‘disappointed’ by Trump’s tax and spending bill
52 minutes -
French paedophile surgeon who abused hundreds sentenced to 20 years in jail
1 hour -
Chelsea win UEFA Europa Conference League after comeback win over Real Betis
1 hour -
Glacier collapse buries most of Swiss village
1 hour -
The Case for Reparations: A focus on Ghana
1 hour -
Nana Ampofoa Initiative tackles menstrual hygiene challenges among underprivileged female prisoners
2 hours -
2025 Unity Cup: Black Stars to settle for third-place playoff after defeat to Nigeria
2 hours -
UHAS renamed in honour of late Prof. Atta Mills
2 hours -
Wontumi granted GH¢50m bail by EOCO
2 hours -
Access Bank and DHL forge strategic partnership to empower African SMEs in global trade
3 hours -
AUCB appoints Frank Adu as first Chancellor
3 hours