More information about one of my passions: Israel.
Were you aware that in Israel Arabs (all non-Jews actually) are full citizens with the full rights to vote and have representation in the Knesset (like our Congress).
During Apartheid, Black Africans were not allowed to vote nor were considered citizens of the very country they were born.
There are restrictions in the West Bank and Gaza (which Israel pulled out of about 2 years ago) that do not exist for those living in Israel proper. This is because those living there call for the complete destruction of the Jewish State of Israel and do not recognize Israel's right to exist. Black Africans never called for the destruction of South Africa only Apartheid.
Israel doesn't grant the Palestinian Arabs full citizenship for many reasons. One big reason is that to do so requires annexing of the West Bank and Gaza. Israel is not prepared to do this, since this was land forceably won in a war of aggression against Israel in 1967.
However, Israel grants full rights for the people living in the West Bank and Gaza to work inside Israel proper, they may attend University and schools inside Israel proper as well.
Before the "peace" deal brokered by then President Clinton in the 90's there were less roadblocks, less violence between both cultures and it was easier for those living in the West Bank and Gaza to enter Israel for work.