ב-6 באוקטובר 1981 נרצח הנשיא סאדאת במהלך מצעד צבאי. מיד לאחר הרצח, שיגר נבון מברקים לאלמנה ג'יהאן סאדאת, לסופי אבו טאלב (صوفى أبو طالب), יו"ר הפרלמנט המצרי ששימש כנשיא מצרים בפועל, ולחוסני מובארכ, סגן הנשיא. נבון רצה לצאת למצרים מיד לביקור תנחומים, אולם ראש הממשלה בגין החליט שהוא עצמו ייסע למצרים, וביקור הנשיא יצא לפועל אחרי למעלה מחודש לאחר הרצח. ב-17 בנובמבר ערכו יצחק ואופירה נבון ביקור תנחומים אצל ג'יהאן סאדאת. הזוג הניח זר על קברו של סאדאת, ונבון נפגש עם הנשיא החדש, חוסני מובארכ.