Ethiopian Prime Minister Abiy Ahmed and the military leader of neighbouring Sudan said on Tuesday they had reached an agreement to peacefully settle all issues, following the most recent flare-up connected to a border dispute late last month.