His pilgrimage this week is also a chance to reassure Jews and Muslims about Vatican views.
Palestinians are building a stage to receive the pope beside Israel's separation barrier, but the Vatican says he will now speak at a nearby school.
As the Jewish state celebrates Independence Day on Wednesday, a small but growing band comes together to share experiences.
After meeting with Jordan's King Abdullah II, he emphasized his commitment to Palestinian statehood – a top concern among Arabs.
Peace envoy's trip is part of sweeping effort to demonstrate a broader US approach toward regional peace.
Egyptian police have arrested 25 suspects and are hunting for another 24 in the Sinai peninsula, where officials say the Iranian-sponsored group Hezbollah was operating a covert cell.