Depends on country a lot; in the Scandinavian countries there's a central identification database which links your entire identity including the registered address.

However, if I'm not from Norway/Sweden/Denmark then I'm not in that system yet.