W drugiej połowie XIX wieku obywatele Galicji korzystali z wielu swobód osobistych i politycznych. Osoba przekraczająca granice państwa nie musiała być kontrolowana przez służby graniczne. W dobie monarchii konstytucyjnej w Austrii nie istniał przymus paszportowy. Ostateczne zniesienie obligatoryjnej kontroli paszportów na granicy państwa nastąpiło mocą rozporządzenia cesarskiego z dnia 6 XI 1865 roku.