El primer pasaporte estuvo en la biblia. La referencia más antigua a un permiso de viaje está en el libro de Nehemías. Un oficial persa recibió una carta del rey Artaxerxes I, de Persia, solicitando a los "gobernadores más allá del río" brindarle un pasaje seguro en sus viajes a través de Judea.