Якомога швидше засвідчити документи про шлюб штампом апостиль (переклад документів українською краще зробити на території України, оскільки переклади, виконані на території Кіпру, також мають засвідчуватися апостилем). 

Якщо обставини, що призвели до зміни паспортних даних, настали більше ніж 30 днів тому, при подачі документів до Державної міграційної служби (ДМС) або Центру надання адміністративних послуг (ЦНАП) доведеться сплатити адміністративний штраф за несвоєчасний обмін документів;

Звернутися до ДМС або до ЦНАП з метою одночасного обміну паспорта громадянина України та паспорта громадянина України для виїзду за кордон на шлюбне прізвище (при обміні закордонного паспорта слід написати заяву щодо залишення Вам попереднього закордонного паспорта у анульованому вигляді та сплатити відповідне державне мито);

Повертаючись з України до Кіпру, надати органам паспортного контролю новий та старий паспорт для виїзду за кордон. У будь-якому випадку слід виїжджати на територію України, оскільки послуги з обміну національних паспортів не належать до компетенції закордонних дипломатичних установ України;

Після повернення до Кіпру - звернутися до Міграційної Служби Кіпру щодо обміну візових документів на шлюбне прізвище на підставі нового паспорта для виїзду за кордон.