Nové cestovné pasy v bordovom obale v súlade s požiadavkami Európskej únie sa na Slovensku začnú vydávať od 1. januára 2005 a budú platiť do dátumu v ňom vyznačeného. Pasy pre dospelých budú mať naďalej platnosť desať rokov. Detské pasy pre deti od päť do pätnásť rokov budú platiť päť rokov a pasy pre deti do päť rokov dva roky. Od 1. januára sa počíta aj so zvýšením poplatkov za vydanie pasu.