As for South Korea, you need a 4-year degree only. No TESL/TEFL certificate needed. If you have a 2-year degree, a new program called TALK will consider you. Unfortunately, TALK pays a lot less, and you have to do homestay (not your own place).
As for TEFL/TESL certificates that are approved in Korea, they need to be over 100 hours, and have it stated on the certificate.
My site:
The Midnight Runner Podcast from Seoul, South Korea