En 1980, Navon s’est rendu en Égypte en tant qu’invité officiel du président Anwar Sadat après la signature du traité de paix israélo-égyptien. Navon a reçu un accueil chaleureux après avoir parlé en arabe lors de sa visite.
« L’alliance de Sadate avec la paix est une alliance authentique. Bien que le chemin que nous avons décidé de prendre ne soit pas sans obstruction, Sadate et [le Premier ministre israélien Menahem] Begin ont déjà parcouru un long chemin », a déclaré Navon. Le chroniqueur de Haaretz Yoel Marcus a écrit que « Navon s’est rendu une fois en Egypte et a reçu ce que Begin n’a pas réussi à réaliser en cinq visites ».