Can I teach in the middle east without a teaching license?

Hey all!

I am looking to find a job somewhere in the middle east teaching ESL/English/Business English. I currently have a Bachelors of Commerce, a TESOL and 2 years of experience teaching in South Korea.

I’ve done a fair bit of research and most of the jobs that look credible are only available to teachers with a teaching license.

Is it possible to get a good teaching job in the middle east without a teaching license?

Thanks in advance!