Paspor Kanada tidak mencantumkan Negara Asal untuk warga negara Palestina. Ini karena Kanada mengakui Palestina sebagai sebuah negara, namun tidak mengakui Tepi Barat dan Jalur Gaza sebagai bagian dari Palestina. Akibatnya, warga negara Palestina yang tinggal di Tepi Barat dan Jalur Gaza diberi kewarganegaraan Palestina oleh Otoritas Palestina, namun kewarganegaraan tersebut tidak diakui oleh Kanada.

Warga negara Palestina yang lahir di Tepi Barat atau Jalur Gaza dan ingin memperoleh paspor Kanada harus mengajukan permohonan paspor Palestina terlebih dahulu. Setelah mendapatkan paspor Palestina, mereka dapat mengajukan permohonan visa Kanada. Jika visa disetujui, mereka dapat mengajukan permohonan paspor Kanada.

Proses memperoleh paspor Kanada untuk warga negara Palestina bisa memakan waktu lama dan sulit. Hal ini karena Otoritas Palestina tidak memiliki kedutaan di Kanada, sehingga warga negara Palestina harus mengajukan paspor di negara lain. Selain itu, Kanada memiliki persyaratan ketat untuk pemberian paspor, termasuk persyaratan tinggal di Kanada selama minimal lima tahun.

Warga negara Palestina yang tidak memiliki paspor Palestina dapat mengajukan permohonan kartu perjalanan pengungsi dari PBB. Dokumen ini memungkinkan mereka untuk bepergian ke negara lain, namun tidak memberikan kewarganegaraan apa pun.