İnanması güç ama pasaportun tarihçesi MÖ 450 yılına kadar gidiyor.Bugünün İran sınırları içerisinde hüküm süren Kral Artaxerxes, temsilcisi Nehemya’ya, Güney Filistin’e yapacağı yolculukta kullanmak ve diğer yöneticilerin güvenli geçişe izin vermelerini isteyen bir mektup verir.Daha eskisi varsa bile bu insanlık tarihinde bilinen ilk pasaportlardan biri olarak kabul edilir.Pasaportun bizim topraklarımıza gelişi 1800’lü yılların başına, 2. Mahmud dönemine rastlıyor.Ondan önce yapılan yolculuklarda gidilecek ülkenin pasaportunu almak gibi bir uygulama varmış.İlk pasaportun milattan önce verildiğini düşünecek olursak, pasaport Avrupa’ya da geç gelmiş diyebiliriz.Tam 72 yıl boyunca Fransa Kralı olarak tahtta oturan 14. Louis döneminde, yani 1643’ten sonra ve 1715’ten önce pasaport Avrupa’da yaygın olarak kullanılmaya başlamış, her ülke kendi düzenini kurmuş.