To work in Oman you must have a degree in line with what you are teaching, as well as a teaching qualification and two years of experience. Additionally you must be a native speaker of English.
People with international experience, especially within the Middle East, and knowledge of the local culture will have a big advantage. Also, those with a CEFL, TEFL, Delta or other similar certificates will have an advantage but should take not that these are not normally accepted as teaching qualifications.
Also, please ensure to read our guide on VISA and Work Permit Restrictions.