sejarah timbulnya paspor diperkirakan sudah sejak tahun  sm salah satu referensi yang dianggap mewakili keberadaan paspor ditemukan dalam kitab suci yaitu nehemia   - disebutkan nehemia perwakilan dari king artaxerxes i dari persia memerintahkan nehemia untuk pergi ke yudea dan raja memberikan sebuah surat kepada "pemimpin diseberang sungai" yang meminta jaminan keselamatan bagi nehemia selama ia menjelajahi daerah tersebut