Masově začaly být cestovní doklady vydávány během 19. století v důsledku rozvoje dopravy a společenské emancipace. Cestovní pas, původně jednorázová listina, se proměnil v průkaz o větším množství číslovaných stran označených státními symboly. Doklad byl v Rakousku – Uhersku vydáván jménem panovníka a potvrzován příslušným policejním ředitelstvím. Vedle jména, data narození a dalších údajů o totožnosti držitele – tvar obličeje, barva očí, vlasů, postava a jiná zvláštní znamení, od počátku 19. století doplněných fotografií, byla uvedena doba platnosti pasu, země, do kterých mohl držitel vycestovat a záznam o osobách, které s ním cestovaly. V dokladu mohly také být záznamy o případném udělení vstupních víz a potvrzení o vycestování a návratu ze zahraničí a další úřední sdělení.