Most Palestinians do not have Isreali citizenship, so don't have access to an Israeli passport. Some have passports from friendly Arab countries, but most Palestinians either use a Palestinian passport or a special travel document from the UN High Commission on Refugees.
As of 1997, the Palestinian passport was recognized by these countries:
Austria Algeria Bahrain Belgium Britain
Greece Denmark Egypt Israel India
Jordan Italy Qatar Cyprus China
Morocco Emirates Russia Romania U.S.A
Tunisia Turkey France Switzerland Sweden
South Africa Spain Germany Brazil Holland
Malta Pakistan Yemen Finland Bulgaria
Norway Colombia Chile Portugal Canada
Oman Kazakhistan Poland Peru Zimbabwe
Turkmanistan Thailand Vietnam Argentina Tajakistan
Uzbakhistan Kirkizistan Senegal Mauritania Belize
Australia Yugoslavia Lithuania Bolivia Nicaragua
Costa Rica Cuba Estonia Latvia Hungary
Uruguay Solvakia MEXICO Malaysia Lebanon
Thank you for the passport information.
Mexico is noted.