Zákon č. 653/2004 Z. z. upravuje zákon o cestovných dokladoch a zákon o správnych poplatkoch. Hlavným cieľom je implementácia požiadaviek EÚ na zvýšenie bezpečnosti a ochrany cestovných dokladov v súlade s Rezolúciou z 17. októbra 2000. Zákon zavádza významné zmeny v systéme vydávania cestovných dokladov od 1. januára 2005. Kľúčové zmeny zahŕňajú obmedzenie počtu platných cestovných dokladov rovnakého druhu na maximálne dva pre jedného občana a povinnosť pre osoby staršie ako 5 rokov mať vlastný cestovný doklad bez možnosti zápisu do dokladu rodiča. Upravuje sa aj časová platnosť pasov pre osoby od 5 do 15 rokov na 5 rokov. Zákon tiež stanovuje nové správne poplatky: 1000 Sk za vydanie cestovného pasu alebo dokladu cudzinca, 400 Sk pre osoby od 5 do 15 rokov a 250 Sk pre osoby mladšie ako 5 rokov. Tieto zmeny reflektujú záväzok Slovenskej republiky implementovať bezpečnostné štandardy EÚ a predchádzať obchodovaniu s deťmi v súlade s Bruselskou deklaráciou.