Since 1967, Israel has relegated Palestinian Jerusalemites to the precarious, revocable status of “permanent resident,” despite the fact that they are indigenous to Jerusalem. (Permanent residency is a status usually reserved for people who come from abroad and resettle in a new country.) Revocation of residency is a very real threat for Palestinians who live in Jerusalem, since the state can do it for increasingly tenuous reasons (see Precarious Status). This graphic shows how extensively this measure is used, and how many people are affected over time.
When residency is revoked, if a person has no other status in another country, they are rendered stateless, and they literally have no legal status anywhere (see Life without a Legal Status in Jerusalem).