It depends on the country, but also on the type of visa you get.
Here in Japan, you don't need a degree for the following types of visas:
working holiday visa (Americans not allowed)
The DV, SV, and CV all need special permission to work, and you can only work PT.
In fact, if you have 3 years of work experience, you don't even need a degree for a regular old work visa.