That's because of the EU citizenship, which allows the free movement of people. Obtaining a work permit might be a different thing, but I'm really just guessing here...