Государство Палестина занимает 101 место в «Рейтинге индекса паспортов». Владельцы паспортов Государства Палестины имеют право безвизового въезда в 35 стран, но для въезда в 194 может потребоваться виза. Рейтинг паспорта данной страны в сравнении с другими мировыми паспортами рассчитывается путём сложения количества стран, которые позволяют владельцам паспортов Государства Палестины въезжать без визы (т. е. страны с безвизовым режимом), и тех стран, для въезда в которые нужно получить визу по прибытии или электронное разрешение на поездку (eTA).