Громадяни України і Республіки Білорусь, іноземні громадяни, а також особи без громадянства, що постійно мешкають на території обох держав, які переселяються з території однієї держави на територію іншої держави у зв'язку з обміном, зобов'язані отримати дозвіл на постійне проживання. Особи, які отримали дозвіл на постійне проживання, оформляють обмінні документи у порядку, встановленому житловим законодавством кожної з держав та положеннями цієї Угоди.