厄立特里亚与埃及关系良好，伊萨亚斯总统于1997年3月和1998年2月访问埃及，两国表示将进一步加强发展双边友好关系。厄立特里亚认为，厄立特里亚与埃及在解决苏丹问题上的立场一致。1998年5月，厄立特里亚与埃塞俄比亚的边界战争爆发后，厄立特里亚积极争取埃及的支持；7月，伊萨亚斯总统访问埃及，与穆巴拉克总统讨论了厄、埃争端问题；11月，伊萨亚斯总统在巴黎出席法非首脑会议后顺访开罗。1999年6月，两国在阿斯马拉签订渔业合作协定。埃及每年在厄立特里亚首都举办商品交易会。厄立特里亚与利比亚保持密切关系。1998年2月，两国决定建立大使级外交关系；8月，利比亚在阿斯马拉设立使馆。伊萨亚斯总统多次访问利比亚，寻求政治、经济、军事援助和投资。利比亚领导人卡扎菲积极调解厄、埃边界冲突，厄立特里亚与苏丹以及厄立特里亚与吉布提关系紧张之时，卡扎菲也积极居间劝和。厄立特里亚于1998年加入由卡扎菲倡导成立的萨赫勒和撒哈拉共同体，两国在成立非盟等多边问题上保持密切联系和合作。1998年7月和9月（利比亚革命29周年），伊萨亚斯总统连续3次访问利比亚，在9月底访利时还接受了卡扎菲授予的勋章，并被卡扎菲誉为“杰