I wonder about this, too. I mean, it's funny how people have all these rights including freedom of movement and residence, but only within the country.
The economists usually praise mobility of the population. I wonder if the current state of affairs is simply due to historical reasons.