Ministerstvo vnútra SR má už pripravený projekt nových cestovných dokladov vo formáte Európskej únie. Nové cestovné doklady budú obsahovať rôzne ochranné prvky, aby sa predišlo ich pozmeňovaniu a falšovaniu. Bude na nich napríklad špeciálny vodoznak a ochranný prúžok so slovenskou vlajkou a textom “Slovensko - Slovakia”. Europasy budú obsahovať biometrické údaje o osobe, ako sú odtlačok prsta, podobu tváre a neskôr aj oka. Ochranné zabezpečenie smeruje k zníženiu trestnej činnosti, akou je napríklad pašovanie ľudí, nelegálna migrácia, terorizmus a pod.
Na tvorbu dokladov sa zriadi Národné personifikačné centrum. Predpokladá sa, že v ňom bude pracovať 129 ľudí. Ďalších 117 zamestnancov bude potrebných na prácu v správnych jednotkách. Pasy budú naďalej vydávať okresné policajné riaditeľstvá, až kým agenda neprejde do pôsobnosti verejnej správy.
Nové cestovné pasy budú mať platnosť 10 rokov. Obal bude bordovej farby. Cestovné pasy budú mať 32 strán a dátovú stránku. Deti mladšie ako 15 rokov po 1. máji budúceho roku už nebudú môcť byť zapisané v cestovnom doklade rodiča - budú musieť mať vlastné pasy.
Náklady na postupné zavedenie nových pasov do roku 2008 sú približne 1,7 miliardy korún. Predpokladaný príjem do štátneho rozpočtu za nové cestovné doklady je 2,5 miliardy korún.
V súčasnosti je vypísaná verejná súťaž na výtvarný návrh nového cestovného dokladu. Víťazný autor dostane odmenu 40 000 korún.