When I enter a country outside the EU they usually as me if I want to go their for vacation or work.

I had the impression, that would prevent people from travelling countries and working there without work visa.