FWIW, this isn't an EU thing, it's a national thing. Immigration from outside the EU is 100% left to the member states, and it's why I can't work in the rest of the EU until I get off my arse and apply for my British citizenship: member states have complete control over their visas and citizenship. It's just that once you have citizenship in any EU state, you're allowed to live and work in any other without any discrimination based on your nationality (assuming you're not from one of the New States of course).

I love that the UK has same-sex immigration rights, and had them before much of the rest of the EU. Now they're common-place, but when the UK did it, it was pretty new and special.