What mention of religion should be removed? What is the region?

The article you posted noted that there was freedom of movement before the first Intifada. That was ended by the Oslo Accords, in which both Israel and Palestine agreed to a two-state solution.

Palestinian leadership rejected all agreements for statehood, which led to the talks falling apart. This included a deal that included 91% of the land of the pre-1967 West Bank, and a land trade agreement to compensate for that remaining 9%, and a capital in East Jerusalem. Instead, they initiated the second intifada.