Según la nueva legislación, se le podría retirar el permiso a un palestino si es cómplice de traición o terrorismo. La UE señaló que rechaza todo tipo de terrorismo, pero que la nueva norma podría hacer que el estatus de residencia de los palestinos en Jerusalén Oriental sea "aún más inseguro de lo que ya lo es hoy".
Israel ocupó Jerusalén Oriental durante la Guerra de los Seis Días en 1967 y más tarde se anexionó el territorio. Los más de 300.000 palestinos que viven allí tienen un permiso permanente de residencia en lugar de un pasaporte israelí.
La política palestina Hanan Ashrawi criticó la ley por considerarla "extremadamente racista".
Según un comunicado del Ministerio del Interior israelí, solo este ministerio puede retirar el permiso de residencia en determinados casos y con la aprobación del Ministerio de Justicia. Hasta ahora, la decisión también tenía que ser aprobada por la fiscalía. Sin embargo, el Tribunal Supremo criticó el año pasado la ley anterior por considerarla insuficiente.
Los palestinos en Jerusalén Oriental pueden solicitar un pasaporte israelí, pero para ello deben entregar sus documentos de viaje jordanos, algo que tiene la mayoría. Sin embargo, no pueden viajar a muchos países árabes con un pasaporte israelí.
Jerusalén es uno de los principales puntos de disputa en el conflicto entre Israel y Palestina. Israel reclama toda Jerusalén como su capital, mientras que los palestinos desean que Jerusalén Oriental sera la capital de un futuro Estado palestino independiente.