I want to go to a non-English speaker country and get a job as an ESL teacher.
I would like to go first to Spain and eventually to some other country in Asia.
Do I need to be certified to do so??
I have heard that in South Korea they pay very well,does anybody know about this??
Thanks!

Yes you need to do TEFL course then you will be able to teach, you can do this on line if you wish. Goodluck.

Yes, you'll need to first train and obtain a TEFL (Teaching English as a Foreign Language) qualification.

Wherever you go, get a certificate in TEFL first. You need to know what you are about for your own self esteem and for the people who will be paying to be taught by you. What sort of cowboy outfit would employ you without some kind of qualification? A certificate will not make you a qualified teacher but you will be initiated and in a position to know how to develop. Don't do an online course, because that will not involve supervised teaching practice - it's like being taught to play football without going onto the pitch with a team. And avoid those 20 hour TEFL weekends. Any course should include sessions on grammar, vocabulary, phonology, listening, speaking, reading, writing, classroom management, materials evaluation and lesson planning, so imagine what is being left out on a 'TEFL weekend'.

ELT does not pay well anywhere, unlesss you can get into a university department, so you have to check out conditions before you go - tefl.com has info about all this. In lots of countries you can moonlight by offering private lessons - I understand this is big in Korea, but I'm not certain.

All information is online. Just search for TEFL.com
You can also try:

esljobs
eslcafe
eslbase

Korea you can earn 50,000 Won pcm not great but OK, although you will work pretty hard,
China anywhere from 4000-10000 Rmb pcm,
Japan is the best compared to GBP but then again living costs are very high too.
Taiwan is pretty good, but they prefer North American accents.

You are supposed to have a degree and / or TEFL style certificate however I know many ESL teachers who started with neither.

yep. you have to have a degree in english and then get certified to teach esol to teach esl. youre looking at 5 years of education. it takes a year for certification