According to Al Jazeera, Palestinians in East Jerusalem (though apparently they consider it to be “occupied”) do have the right to vote.

As residents, East Jerusalemites without Israeli citizenship have the right to vote in municipal elections and play a role in the administration of the city. Residents pay taxes, and following a 1988 Israeli Supreme Court ruling, East Jerusalem residents are guaranteed the right to social security benefits and state health care.

-Wikipedia. I think Al-Jazeera is talking about Palestinians who do have Israeli citizenship, because as I said East Jerusalem Palestinians who don’t have Israeli citizenship can only vote in local elections.

Over 95% of East Jerusalemite Palestinians retain residency status rather than citizenship. Application for citizenship have grown from 69 (2003) to over 1,000 (2018) but obtaining Israel citizenship has been described as an uphill battle, with the number of applicants who receive a positive response meager. Obtaining an appointment for an interview alone can take 3 years followed by another 3 to 4 years to obtain a decision one way or another. Of 1,081 requests in 2016 only 7 were approved, though by 2018, 353 approvals were given to the 1,012 Palestinians applying. Lack of sufficient fluency in Hebrew, suspicions the applicant might have property in the West Bank, or be a security risk (such as having once visited a relative gaoled on security grounds) are considered impediments.

This is what I meant by giving them the right to vote. East Palestinians are systematically denied that right.

Almost exactly the same problem exists when they apply for building permits.