На виконання постанови Кабінету Міністрів України від 19.08.2015 №621 від 07.05.2014 року №152 «Про затвердження зразка бланка, технічного опису та Порядку оформлення, видачі, обміну, пересилання, вилучення, повернення державі, знищення паспорта громадянина України для виїзду за кордон, його тимчасового затримання та вилучення» ДМС чи його територіальний орган або підрозділ, який отримав документи для обміну паспорта громадянина України у зв'язку із зміною прізвища або імені, визнає паспорт для виїзду за кордон недійсним, про що протягом однієї доби інформує Адміністрацію Держприкордонслужби та Українське бюро Інтерполу.
У разі неподання особою протягом місяця з дати зміни інформації, внесеної до паспорта громадянина України (крім додаткової змінної інформації), документів для його обміну за наявності у ДМС відомостей з Державного реєстру актів цивільного стану громадян про державну реєстрацію шлюбу або розірвання шлюбу (під час якого змінено прізвище), зміни імені паспорт для виїзду за кордон, який підлягав обміну у зв'язку із зміною прізвища або імені, визнається недійсним».
Також внесено зміни до пп. 1 п. 55 Порядку - паспорт для виїзду за кордон вважається недійсним та знищується в разі, коли він підлягає обміну у зв'язку із зміною прізвища та імені, та доповнено абзацом наступного змісту: «У разі подання особою у строки, встановлені законодавством, документів для обміну паспорта для виїзду за кордон у зв'язку із зміною прізвища або імені такий паспорт вважається недійсним з дня подання документів для його обміну».