El 8 de abril de 1976, Sadat visitó por primera vez el Vaticano y recibió un mensaje de apoyo del papa Pablo VI en relación a la paz con Israel, incluyendo que debían buscar una solución justa a la situación palestina.