In the flashpoint West Bank city of Hebron, where several hundred Israeli settlers live under heavy military protection among some 200,000 Palestinians, "the Oslo accords have legalised the occupation", said 27-year-old Abdallah, who works in the tourism sector.
For him and other Palestinians, the Palestinian Authority's security coordination with Israel is an example.
Such coordination is seen as having helped prevent attacks against Israelis, but also as maintaining stability in the West Bank in favour of Palestinian president Mahmud Abbas, who is unpopular.
Some also accuse PA officials of corruption and of using the structures put in place by Oslo to benefit themselves. "The peace accords have given me a government, but that government exercises another form of occupation on me," said Abdallah.
"The only difference between that occupation and Israel's is they speak Arabic!"