Het slepende geschil over een betwist vruchtbaar grensgebied, al-Fashqa, werd echter niet genoemd, evenmin als andere specifieke kwesties.
Abiy ontmoette de militaire leider van Soedan, generaal Abdel Fattah al-Burhan, in de Keniaanse hoofdstad Nairobi, in de marge van een vergadering van de Intergouvernementele Ontwikkelingsautoriteit (IGAD), een acht leden tellend regionaal blok voor de Hoorn van Afrika en de aangrenzende staten.
"Wij hebben ons beiden verbonden tot een dialoog (en) een vreedzame oplossing van de hangende kwesties," twitterde Abiy op dinsdag.
De regerende raad van Soedan gaf later een soortgelijke verklaring uit, en voegde eraan toe dat de ontmoeting "vruchtbaar en uiterst succesvol" was geweest.
Het slepende geschil over al-Fashqa heeft de spanningen tussen de twee landen de laatste jaren doen oplopen.
In de laatste beschuldigingen tussen de naties beschuldigde Soedan vorige maand het leger van Ethiopië van het executeren van zeven Soedanese soldaten en een burger die gevangen genomen waren. De mannen waren op 22 juni op Soedanees grondgebied gevangen genomen en naar Ethiopië gebracht, waar zij gedood werden, aldus het Soedanese Ministerie van Buitenlandse Zaken.
Ethiopië ontkende de verantwoordelijkheid en gaf een plaatselijke militie de schuld van de moorden.
Een dag nadat de landen over de moorden beschuldigingen hadden uitgewisseld, zei een Ethiopische ambtenaar dat de Soedanese strijdkrachten zware artillerie hadden afgevuurd tijdens gevechten in het betwiste gebied.
