2007年1月，埃塞外长塞尤姆访问埃及。
2009年6月，两国签署《关于共同开发利用尼罗河的谅解备忘录》。
2010年5月，以埃塞为首的尼罗河上游7国单独签署《合作框架协议》，要求尼罗河流域各国享有公平、合理利用尼罗河水资源的权利，埃及对此予以反对。
21世纪初，两国在尼罗河水资源使用问题上的分歧有所缩小。
同索马里的关系
1964年和1977年，两国曾因领土争端两度交战，并于1977年断交。1988年两国签订关系正常化协议，恢复互派大使。埃革阵执政后，埃塞积极参与调解索国内冲突，多次在其境内推动索各派召开和会并发起国际援索会议。
2002年1月，（东非）政府间发展组织首脑会议授权肯尼亚、埃塞俄比亚和吉布提等国联合调解索问题，并召开索新一轮和会。在埃塞等国推动下，索通过过渡联邦宪章并成立过渡联邦政府和议会。
2006年10月，索过渡联邦政府总统优素福访问埃塞，会见梅莱斯总理，寻求埃塞继续支持索和平进程并提供援助。12月，埃塞出兵协助索过渡联邦政府击败反政府武装伊斯兰法院联盟。2009年1月，埃塞军撤离索马里。
2010年3月，索过渡政府与重要武装派别逊尼派联盟达成合作协议，埃塞为此发挥了重要作用。
2010年9月和11月，索过渡政府总理和总统分别访问埃塞。
2011年12月，埃塞出兵越境打击索反政府武装沙巴布。
2014年1月，埃塞入索部队加入非盟驻索马里特派团。
埃塞同索马里境内的割据政权索马里兰有较多接触，双方互设代表处。
与阿拉伯国家的关系
埃积极发展同阿拉伯特别是海湾国家的关系，争取经援和投资。
2003年1月，埃塞俄比亚、苏丹、也门外长会议在喀土穆召开，三方就加强经济合作等问题进行了讨论，同意建立地区反恐联盟。
2004年2月，梅莱斯在出席非盟特别首脑会议期间与利比亚领导人卡扎菲举行会谈。自3月起，埃外长塞尤姆先后访问了阿联酋、沙特、卡塔尔、科威特等国，推动双方在贸易、投资等领域的合作。
2005年2月，梅莱斯总理访问卡塔尔，两国签订了经济技术合作协定。3月，沙特议会代表团访埃。