A hagyomány szerint VI. Pál volt az első a pápaság történetében, aki felkereste a Szentföldet. A történelmi jelentőségű zarándokútra 1964. január 4. és 6. között került sor, mintegy fél évvel VI. Pál megválasztása után.