I currently do that over here in Spain.
I went to the British council and they gave me a list of schools that either follow the English curriculum or that have english as a language in the school.
I did TEFL for a year whilst I was waiting for a position and I hated it.
I qualified as the old BEd which I think is now a BA QTS.
I had to go through the rigmarole of getting official stamps from a notary and getting my qualifications validated which can take forever, but its worth it.
I can find out if the British council have a web site that covers the world.
I know that a girl I went to Uni with is currently teaching in the US, but had to get her qualification validated first before she could officially teach, but I'm sure whatever school would help you with the process. Mine did.