Sebbene le relazioni diplomatiche siano state stabilite ufficialmente a partire dal 1980 l'ambasciatore egiziano in Israele è stato richiamato una prima volta tra il 1982 e il 1988, ed in seguito ancora tra il 2001 e il 2005 durante la Seconda intifada.