As an Asian (Malaysian), am I eligible to teach English in Korea/Japan? I hear they only take native English speakers

You are here

As an Asian (Malaysian), am I eligible to teach English in South Korea? I heard they only take native English speakers i.e. US, UK, Canada, Australia, New Zealand, Ireland and South Africa. 

Is this also applicable in Japan?

I will be pursuing CELTA next year. 

What are my chances? Thanks.