No problem. Here's a quick breakdown:
European Union - No chance unless you got citizenship or are a renowned teacher. Jobs are tight in general, so visas are restrictive, plus any EU citizen can work in any EU country so jobs get filled real quick. Also, most folks take English in primary school so the demand isn't really all there. That said, you can live anywhere in the EU for 3 months without a visa, so I had a couple friends just do private lessons/pseudo legal schools and then just shoot out the EU for a weekend to reset that visa. Not sure about Eastern Europe, but I'd guess the situation is similar.
South America / Africa - Industry isn't as developed outside of the major cities, but its improving. Generally here you need a school to sponsor you ahead of time and visa restrictions are tighter because most countries aren't truly open/democratic. A lot of insecure places. Admittedly, though, I know jack shyt about teaching here. If you want to start a school, go here. Unsaturated market + climate that is receptive of business. I know quite a few folks who started a company in one industry or another. I actually worked for an American in Eastern Africa for a bit bringing in tech solutions to data collection.
Middle East - Where the bread is, I'm talking 35-50k a year, with housing, vacation, insurance, etc. But you need a bachelors minimum, often a Masters, in education or a specific subject area (English or STEM). You'll be teaching adults or local employees of Western companies. If you got a degree, do an ESL specialization in Business English. The life is harsh (minimal booze/women, living in a dictatorship), but you can get in, bank, and ride that Tier 1 experience resume.
Korea/Japan/Singapore - Can make decent dollars, but these countries generally require you to have a degree, in anything, to qualify for a worker's visa. They're like tier 2 for money.
Thailand, China, Indonesia, etc. - You're not going to make enough to send more than a few bucks back home or take some trips, live with a bunch of other teachers, you'll be overworked, potentially working in some random ass town, and probably just being a glorified babysitter. But you can get in to these countries at a school, on a year long contract, without a degree or experience, just a cert. Gotta be careful to not fall into the lifestyle trap here, lots of people come over just wanting to "find themselves", they hate their job and basically become alcoholics/addicts who don't give a fukk about the local population.
Never work for a school that wants you to work on a tourist visa. If they decide to not pay you, guess what, you've been breaking the law so too bad.