Египет негативно отреагировал на израильскую бомбардировку иракского ядерного реактора в июне 1981 года и израильское вторжение в Ливан в 1982 годy, направленное против палестинских сил в этой стране. Египет выражал протест против расположения ещё большего числа еврейских поселений на Западном берегу и в Секторе Газа, а также негативно воспринимал бездействие Израиля по предоставлению автономии палестинским жителям этих территорий, как это было предусмотрено Кэмп-Дэвидскими соглашениями и Египетско-израильским мирным договором. Во время пребывания Шимона Переса на должности премьер-министра Израиля, отношения этой страны с Египтом улучшились. В 1985 году около 60 000 израильских туристов посетили Египет, египетских туристов в Израиле было во много раз меньше. Страны наладили сотрудничество в научных областях, а также реализовали ряд совместных проектов в области сельского хозяйства, мореплавания и здравоохранении. Между странами сохранился пограничный спор, касающийся принадлежности города Таба и территории площадью около 100 гектаров в районе залива Акаба на Синайском полуострове, которые контролировались Израилем. В сентябре 1988 года Международный арбитражный суд принял решение о принадлежности спорной территории в пользу Египта. К началу 1990-х годов между странами установился т. н. «прохладный» мир: после подписания мирного договора египетско-израильские отношения рассматривались этими странами как мост ведущий к примирению Израиля с Арабским миром, однако этого не произошло.