Zakoni o potnih listih pomagajo urejati upravljanje, dostop in zakonito uporabo potnih listov. Vsaka država ima lahko svoj sklop zakonov o potnih listih, ki so običajno na voljo na vladnih spletnih mestih. Nekateri najpogostejši zakoni v zvezi s potnimi listi vključujejo zahteve glede upravičenosti, postopke podaljšanja in poteka veljavnosti ter kazenske obtožbe zaradi goljufije s potnimi listi.
Eden ključnih dejavnikov pri pridobitvi potnega lista je izpolnjevanje pogojev. Na splošno mora biti oseba državljan določene države, da je upravičena do potnega lista. Ta zahteva lahko velja tako za domače državljane, rojene v državi, ali za tiste, ki jim je bilo s prošnjo podeljeno stalno državljanstvo. Ljudje z dvojnim državljanstvom lahko pridobijo potni list iz vsake države, v kateri so zakoniti državljan, vendar vse regije ne dovoljujejo izdaje dvojnih potnih listov.
Nekatere regije imajo poleg osnovnega državljanstva posebne zakone o potnih listih, ki urejajo upravičenost. Na Finskem morajo na primer kandidati, stari od 18 do 30 let, dokazati, da so sodelovali v prisilnem služenju vojaškega roka ali da so bili oproščeni služenja vojaškega roka. Medtem ko oseba še vedno lahko pridobi potni list, če še ni opravil službe, bo ta potekel, ko bo dopolnil 28 let in se ne bo ponovno izdal, dokler ni potrjena udeležba ali izvzetje. V Pakistanu morajo muslimanski prosilci priseči, da se odrečejo določeni sekti islama, znani kot Ahmadija.
Zakoni o podaljšanju in prenehanju veljavnosti potnih listov so pomembno sredstvo varnostnega nadzora. Z zahtevo državljanov, da občasno podaljšajo potne liste, lahko vladne agencije skrajšajo čas, ko se potni list lahko uporablja za goljufive namene. Poleg tega zahteva po podaljšanju zagotavlja, da oseba, ki uporablja potni list, ostane upravičena do tega. Vsaka država ima posebne zakone glede podaljšanja in poteka veljavnosti, vendar večina zahteva obnovo vsakih pet do deset let.
Zakoni o potnih listih v zvezi s kaznovanjem goljufije so pogosto strogi in namenjeni odvračanju od vsakega poskusa goljufije s potnim listom. Z goljufivo uporabo potnih listov je mogoče pomagati ubežnikom pobegniti, omogočiti trgovino z drogami ali ljudmi ali celo pomagati pri terorističnih dejanjih. Laganje ali ponarejanje podpisov na vlogi, nezakonita sprememba potnega lista, zloraba potnega lista in zloraba potnega lista z namenom kaznivega dejanja ali terorističnih dejanj so kazniva dejanja, ki se v mnogih regijah kaznujejo z visoko zaporno kaznijo in izgubo upravičenosti do potnih listov v prihodnosti. Ker je kazen za goljufijo s potnim listom lahko zelo strma, je pomembno prebrati in razumeti vsa navodila glede zakonite uporabe in uporabe potnega lista. Številne države imajo tudi zakone o potnih listih, ki so namenjene kaznovanju prodaje nezakonitih ali pretečenih potnih listov, zaradi česar je pomembno upoštevati pravilna navodila za odstranjevanje starih potnih listov.