CELTA or TEFL

Hello
I have PhD in English Language and Literature and have been teaching for four years at universities in my country. I have decided to teach English in countries like Japan, China, Korea or Dubai. I just need to know whether I need a CELTA or TEFL to find English teaching job (since I have a PhD and four years of teaching experience)?
Thank you