埃塞俄比亚重视与中东及海湾国家发展关系，以扩大经济援助和投资来源，扩大商品出口市场和劳务出口市场。在发展同中东海湾国家关系时，埃塞俄比亚较注意在阿拉伯国家与以色列之间、温和阿拉伯国家与较激进阿拉伯国家之间的平衡。1992年，时任埃塞俄比亚过渡政府总理的塔米拉特访问伊朗和也门。与伊朗签订石油、钢材、建房等协议，与也门签订旅游、教育、能源、矿产等多项合作协议。1993年，塔米拉特总理出访阿拉伯联合酋长国，两国正式建交，并签订多项合作协定，阿联酋同意为埃塞俄比亚重建与复兴提供物质及财政援助，还允诺鼓励本国私人企业家到埃塞俄比亚投资。1994年，埃塞俄比亚外长塞尤姆访问沙特阿拉伯，两国签订一系列合作协定，两国关系由代办级升格为大使级。1995年，埃塞俄比亚外长访问科威特和卡塔尔，与卡塔尔建立外交关系。1996年，卡塔尔副外长访问埃塞俄比亚，两国签署《促进投资谅解备忘录》，两国同意避免双重征税。同年，埃塞俄比亚总理梅莱斯访问科威特，双方签署加强贸易、投资和科技合作的协定。1997年，科威特议会代表团访问埃塞俄比亚，双方签署经济合作协定，同意开通亚的斯亚贝巴至科威特航线，科威特向亚的斯亚贝巴机场扩