Według planów MSWiA taki dokument ma się pojawić w przyszłym roku, z okazji setnej rocznicy odzyskania przez Polskę niepodległości. MSWiA planowało zamieścić w nowym paszporcie motywy Ostrej Bramy lub lwowskiego Cmentarza Orląt.
Plany te wzbudziły protesty, szczególnie ze strony ukraińskiej, która uznała je za "nieprzyjazny krok". Podczas spotkania z ministrem Waszczykowskim w związku z ćwiczeniami Zapad '17 ukraińscy dyplomaci podkreślili, że "idea umieszczenia w nowych polskich paszportach rysunku Cmentarza Orląt we Lwowie wywołuje sprzeczności, i podkreśliła, że konieczne jest rozwiązanie tej kwestii w duchu dobrosąsiedztwa.”
O tym, jaki motyw znajdzie się ostatecznie w paszporcie, w głosowaniu mają zdecydować internauci na stronie zaprojektujpaszport.gov.pl. Można głosować na jeden z trzynastu motywów.
I choć wśród nich znajduje się i wizerunek Ostrej Bramy, i Cmentarza Orląt Lwowskich, a w paszportach miałoby się znaleźć sześć najwyżej ocenionych, to, jak pisze RMF FM, MSWiA zamierza "po cichu" wycofać się z pomysłu na umieszczenie w dokumentach motywów związanych z Litwą i Ukrainą.
W tej chwili w głosowaniu wygrywa wizerunek Gabriela Narutowicza, na którego głos oddało 86 843 osoby, kolejne - Kopiec Kościuszki (86752) i Orzełek Legionowy (79036).
