Why did you focus on EU only? What about Norway, Switzerland, Iceland, Serbia, FYROM, Albania, Bosnia & Herzegovina?
Because you have the right to work in the EU without any extra paperwork.
The former three through the EEA and the latter through a series of bilateral agreements.