Non-native speaker

I'm Norwegian and I want to teach in English in Japan. Obviously, I'm not a native speaker (nor do I have the 12 years of English language schooling I sometimes see as an alternate demand), but I am completely fluent in written and spoken English, and I am going to get TESOL certified.

Can I get a job? I've heard it's very hard for a non-native speaker, but I am willing to travel to Japan to look for jobs.

Any help much appreciated.