Hộ chiếu, vật bất ly thân trong mỗi chuyến đi quốc tế ngày nay, ra đời vào thế kỷ XX nhưng nguồn gốc của nó có thể được truy dấu ngược về hàng nghìn năm trước.