Suomen Väestörekisterikeskus ja Viron sisäministeriö esittävät säännöllistä väestötietojen vaihtoa maiden välillä. Näin maahanmuuttajien tiedot olisivat ajan tasalla, eivätkä ihmiset voisi olla kirjoilla samanaikaisesti kahdessa paikassa.
Väestötietojen säännöllinen vaihto estäisi myös mm. sosiaalietuuksien saamista molemmista maista.
Käytännössä tietojen vaihdon on kaavailtu tapahtuvan siten, että maastamuuttoilmoituksen tehneen henkilön väestörekisteritiedot siirrettäisiin sähköisesti lähtömaan rekisteristä tulomaan rekisteriin.
Molemmat maat tiedottaisivat toisilleen myös osoitetietojen muutoksista. Näin esimerkiksi vaalien alla postitettavien äänioikeusilmoitusten perillemeno voitaisiin taata nykyistä paremmin.
Väestötietojen vaihto alkaisi kahden vuoden kuluessa, kun ensin on selvitetty mm. tietosuojakysymykset ja saatu lausunnot muilta asianosaisilta viranomaisilta.
Jos väestötietojen vaihdosta päästään sopimukseen, kyseessä on valtiosopimus, joka edellyttää myös eduskunnan hyväksymistä.