Koncept putne isprave, kao što je pasoš potreban za brisanje granične kontrole u modernom smislu, vodi se još od vladavine Henrika V od Engleske, kao sredstvo koje pomaže njegovim podanicima da dokažu ko su u stranim zemljama. U srednjovjekovnoj Evropi, na primjer, granice između suparničkih zemalja i centara moći bile su uglavnom simbolične ili su se sastojale od amorfnih pograničnih područja, 'marševa' i 'diskutabilnih zemalja' neodređenog ili osporavanog statusa, a stvarne 'granice' sastojale su se od utvrđene zidine koje su okruživale gradove i gradove, gdje su vlasti mogle isključiti nepoželjne ili nespojive ljude na vratima, od skitnica, prosjaka i 'lutajućih siromaha', do 'žena bez gospodara', gubavaca, Roma ili Židova. Svrha Kineskog zida bila je spriječiti "varvare" da pređu sjevernu granicu Kine.ĭržave i vladari oduvijek su sposobnost određivanja ko ulazi ili ostaje na njihovoj teritoriji smatrali ključnim testom svog suvereniteta, ali prije Prvog svjetskog rata granične kontrole su se provodile samo sporadično.