Zásadní změnou při vydávání cestovního pasu je zrušení místní příslušnosti, což znamená, že podání žádosti o vydání cestovního pasu už nebude vázáno na trvalý pobyt občana, ale ten si může žádost podat u kteréhokoliv úřadu obce s rozšířenou působností. Tento úřad však bude i úřadem vydávajícím, u něhož si občan musí již vyhotovený cestovní pas převzít. Pokud v žádosti projeví přání převzít si cestovní pas u jiného úřadu obce s rozšířenou působností, bude mu to umožněno, avšak po úhradě správního poplatku ve výši 100 Kč.
Od roku 2016 také zákon nově řeší vydávání cestovních pasů ve zkrácené lhůtě (tzv. „rychlovek“). Dosavadní právní úprava umožňuje vydat občanovi na jeho žádost cestovní pas ve zkrácené lhůtě do 15 dnů, který vyhotovuje místně příslušný úřad obce s rozšířenou působností. Tento pas je bez strojově čitelných údajů a nosiče dat s biometrickými údaji, jeho doba platnosti je 6 měsíců. Mnozí občané spoléhali na skutečnost, že v případě potřeby jim byl uvedený pas vydán i do týdne nebo dokonce do druhého dne, či na počkání. Toto už od ledna 2016 nebude možné. Cestovní pasy ve zkrácené lhůtě (tedy lhůtě kratší než 30 dnů) budou vydávány ve lhůtě 6 pracovních dnů a vyráběny Státní tiskárnou cenin. Bude se už jednat o plnohodnotné cestovní pasy se strojově čitelnými údaji a nosiči s biometrickými údaji s dobou platnosti 10 let u občana staršího 15 let a 5 let u občana mladšího 15 let. Tomu odpovídá i zvýšení správního poplatku za vydání „rychlovky“, a to na 4000 Kč pro občana staršího 15 let a 2000 Kč u občana mladšího 15 let. Doporučujeme tedy, aby si každý v dostatečném předstihu před plánovanou cestou do zahraničí zkontroloval platnost svého cestovního pasu, aby nebyl nepříjemně překvapen nebo dokonce nemusel rušit svou už zaplacenou zahraniční dovolenou.
Žádost o vydání občanského průkazu je už dnes možné podat u kteréhokoliv úřadu obce s rozšířenou působností bez ohledu na místo trvalého pobytu občana. Od ledna 2016 však bude tento úřad i úřadem vydávajícím, u něhož si musí občan svůj vyhotovený občanský průkaz převzít. I zde je však možnost v žádosti o OP uvést jiný úřad obce s rozšířenou působností pro převzetí občanského průkazu, a to po úhradě správního poplatku ve výši 100 Kč. Velmi důležitou změnou ve vydávání občanských průkazů, která uleví starším spoluobčanům, je změna platnosti OP, a to u občanů starších 70 let z 10 roků na 35 let.
