Historia thumb|Paszport chiński z okresu Dynastii Qing thumb|Paszport japoński z 1866 thumb|Paszport Imperium Osmańskiego z 1900, uprawniający do przekroczenia granicy Imperium Rosyjskiego Pierwsze paszporty wprowadzili Rzymianie. Dla bezpieczeństwa oraz bezpiecznego przepływu towarów wystawiali oni zaświadczenie bezpiecznego przejazdu, które należało okazać władzom kraju, w którym się przebywało. Zawierało ono ostrzeżenie dla urzędników, którzy nie honorowaliby tego zaświadczeniaZ Listu 45 Pliniusza Młodszego do cesarza Trajana dowiadujemy się o problemie korzystania z paszportów, których okres ważności upłynął. W odpowiedzi cesarz zabrania posługiwania się takimi egzemplarzami i wysyła namiestnikowi nowe egzemplarze dokumentów. Były to tzw. diploma, dwie drewniane tabliczki pokryte woskiem z imieniem cesarza, dane uprawnionego, potwierdzenie praw do korzystania z infrastruktury oraz termin ważności paszportu (Korespondencja Pliniusza Młodszego z cesarzem Trajanem – Tekst i tłumaczenie. Wydawnictwo KUL, 2017, Komentarz s. 211)..