Автономия не осуществляет своей политики в сфере въезда иностранцев. Внешние границы Западного Берега контролируются Израилем. Въезд на территорию Автономии можно осуществить с территории Израиля либо Иордании (пограничный переход "Алленби"). В любом случае у туриста будет стоять израильский въездной штамп. Заранее визу в Израиль гражданам РФ оформлять не требуется, если срок пребывания в стране не превышает 90 дней.
На Палестинских территориях нет действующих аэропортов, поэтому абсолютное большинство туристов попадают в Палестину через Израиль. Ранее функционировавший международный аэропорт Газы, расположенный в городке Рафах на крайнем юге Сектора Газа, был разрушен в 2002 году в ходе боев между палестинскими боевиками и израильской армией.
Формально автономия не имеет своих таможенных органов и на прибывающих в Палестину распространяются израильские правила. По прибытии в Израиль туристы должны предъявить паспорта и въездные бланки, на которые при прохождении паспортного контроля ставится штамп. Лица, не желающие иметь израильские отметки в своих паспортах, должны заранее сообщить об этом представителю пограничной службы.