Medzi množstvom legislatívnych zmien, ktoré nadobúdajú účinnosť od 1. januára 2005, je aj novela zákona o cestovných dokladoch. Podľa nej bude musieť mať každý slovenský občan pri cestách do zahraničia vlastný cestovný pas.