MMF : I'd say its the other way around. *First*, you obtain a stay permit/work visa/citizenship that allows you to settle and/or work in a given country, and *then* you pay the relevant taxes. (Unless you are talking about moving within Europeans countries with no limitation on circulation across their borders, but I doubt…