Из-за географической близости и общего исторического и национального фона многие жители территорий поддерживают тесные связи с израильскими гражданами и жителями Восточного Иерусалима. Большинство жителей Восточного Иерусалима имеют статус постоянных жителей, а не граждан, в отличие от арабских граждан Израиля в остальной части страны. Этот статус часто приводит к трудностям с въездом и выездом из Израиля, дискриминации в предоставлении статуса иностранному супругу, отмене вида на жительство, препятствиям на пути к натурализации и даже техническим трудностям в получении обслуживания в Управлении по делам населения министерства внутренних дел в Восточном Иерусалиме.
Жители Палестинской автономии сталкиваются с ещё большими трудностями в отношении рабочих виз или разрешений на въезд для посещения родных, деловых или любых других целей, и многие из них сталкиваются с «запретом» (армии или полиции), который часто является необоснованным и может быть снят.
Принятие поправки к Закону о гражданстве в 2003 году также создало новые трудности в отношении прошений жителей территорий, состоящих в браке с израильскими супругами, о проживании в Израиле, и сегодня это может быть сделано только при наличии конкретных условий или по особым гуманитарным соображениям. Однако, несмотря на растущие барьеры, всё ещё можно изменить суровые решения (например, аннулирование права на жительства или запрет на въезд) и содействовать процессу воссоединения семей. Однако важно своевременно обратиться за юридической консультацией, чтобы не пропустить установленные законом даты.