Uttalandet är en bekräftelse på Vati- kanens syn och går stick i stäv med vad Israels nya regering anser.
Han nämnde dock inte ordet ”stat”, eftersom nye premiärministern Benjamin Netanyahu trots påtryckningar från USA och andra västliga allierade har vägrat lova palestinierna någon sådan.
Påven sade också att han kommit till Israel för att be för fred.
”Alla tänkbara vägar”
-Jag kommer, som så många andra före mig, för att be vid de heliga platserna, att be särskilt för fred – här i det Heliga landet och runtom i världen, sade påven i sitt tal på Ben Gurion-flygplatsen.
-Jag ber alla ansvariga att utforska alla tänkbara vägar i sökandet efter en rättvis lösning på kvarstående svårigheter så att båda folken kan leva i fred i sitt eget hemland, inom säkra och internationellt erkända gränser.