W sierpniu ukraińska dyplomacja uznała możliwe umieszczenie w nowym paszporcie grafiki z motywem Cmentarza Orląt za "nieprzyjazny krok" i wręczyła ambasadorowi Polski Janowi Piekle notę dyplomatyczną w tej sprawie. "Uważamy, że ten projekt jest nieprzyjaznym krokiem, który będzie miał negatywny wpływ na rozwój naszego, prawdziwie przyjaznego, strategicznego partnerstwa ukraińsko-polskiego" - mówiła wówczas PAP rzeczniczka MSZ Ukrainy Mariana Beca. "Po raz kolejny zaznaczamy, że ocena wydarzeń historycznych nie należy do polityków, lecz historyków. Ukraina wypowiada się przeciw upolitycznianiu niektórych historycznych faktów, które jedynie przeszkadzają rozwojowi wzajemnie korzystnego partnerstwa strategicznego między Ukrainą i Polską" - podkreślała. Wiceszef MSWiA Jarosław Zieliński oświadczył następnie, że ostatecznej decyzji, jakie motywy znajdą się w paszporcie, nie ma i powiedział, że sprawa ta niepotrzebnie wzbudziła tyle emocji. Pod koniec lipca resort spraw wewnętrznych i administracji zainaugurował kampanię pt. "Zaprojektuj z nami Polski Paszport 2018" mającą na celu wyłonienie motywów, które znajdą się w nowym dokumencie. Wśród propozycji jest Ostra Brama w Wilnie wraz z obrazem Matki Boskiej oraz Cmentarz Orląt Lwowskich. Wiceszef MSZ Litwy Neris Germanas oświadczył, że Ostra Brama wraz z obrazem Maryi znajdują się na terytorium Litwy. Jego zdaniem, ich wizerunki nie powinny znajdować się na oficjalnych dokumentach innego państwa.