При наличии визы Израиля, причем, долгосрочной, например, рабочей визы. Так как туристические визы и штампы в Израиле сейчас уже не ставят в паспорта, то проблем пр пересечении границ не возникает. Теперь Израиль вместо отметок в паспорте выдает талоны о пересечении границы.
Официально считается, что многие арабские страны не принимают туристов, в паспортах которых есть отметка о пересечении израильской границы. Но практика показывает, что пограничники редко обращают внимание на другие страницы и визы в паспорте.