Din 19 iulie 2013, cetăţenii R. Moldova care se deplasează în Uniunea Europeană sau Spaţiul Schengen sînt obligaţi să respecte noi cerinţe de călătorie cu paşapoartele moldoveneşti. Potrivit Serviciului de presă al Poliţiei de Frontieră, cerinţele noi de călătorie survin în urma schimbărilor efectuate de Parlamentul şi Consiliul European în Codul comunitar privind regimul de trecere a frontierelor (Codul frontierelor Schengen), precum şi în Convenţia de punere în aplicare a Acordului Schengen. Noile reguli stipulează că documentul de călătorie trebuie să fie valabil pentru o perioadă de cel puţin trei luni de la data preconizată a plecării de pe teritoriul statelor membre, doar în caz justificat de urgenţă această obligaţie poate fi înlăturată. La fel, documentul de călătorie trebuie să fie eliberat în decursul ultimilor zece ani. Pentru mai multe informaţii, Poliţia de Frontieră recomandă cetăţenilor să acceseze pagina oficială a Comisiei Europene: http://ec.europa.eu/dgs/home-affairs/what-is-new/news/index_en.htm#/c_.