Warga negara Palestina dapat bepergian ke sejumlah negara tanpa perlu mengajukan visa terlebih dahulu. Berikut adalah daftar negara yang memberikan visa on arrival (VoA) kepada pemegang paspor Palestina:

Negara-negara di Asia: Brunei Darussalam, Kamboja, Indonesia, Laos, Malaysia, Maladewa, Filipina, Singapura, Thailand, dan Timor Leste.

Negara-negara di Afrika: Komoro, Guinea-Bissau, Madagaskar, Malawi, Maroko, Mozambik, Namibia, Rwanda, Seychelles, Sudan, dan Togo.

Negara-negara di Timur Tengah: Bahrain, Kuwait, Oman, Qatar, dan Uni Emirat Arab.

Negara-negara di Amerika Latin: Bolivia, Brasil, Ekuador, Kolombia, Nikaragua, Panama, dan Peru.