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
-
American-Israeli hostage appears in Hamas video for first time
5 mins -
Samson’s Take: Arrogance of Power, Shameful Policing
7 hours -
Burnley score late to draw with Manchester United at Old Trafford
9 hours -
Bayer Leverkusen extend unbeaten run to 46 games after draw with Stuttgart
9 hours -
Chelsea come from two goals down to draw against Aston Villa
9 hours -
Andre Ayew scores in Le Havre’s 3-3 draw with PSG
9 hours -
GPL 2023/24: Kotoko draw with Medeama; Samartex go 7 points clear of Nations FC
10 hours -
Mahama cuts sod for construction of new multipurpose Jakpa palace in Damongo
10 hours -
NSS management assists Papao fire victims
10 hours -
EXPLAINER: Will dumsor end soon?
11 hours -
IMANI Africa takes on EC, accuses it of lying and publishing half truths
12 hours -
Manasseh Azure calls for investigation and prosecution of those responsible for GRA/SML contract
12 hours -
Kwesi Atuahene: Ghana’s health capital depends on HealthTech – Africa Center for Digital Transformation
12 hours -
13 signs your wife is planning on leaving you and you have no idea
13 hours -
IMANI Africa: Ghana’s EC’s dangerous and pathological conduct
13 hours