If you don't have a degree there are still possibilities. These countries do not always require a degree:
* China - the demand here is so great they often overlook the need for a degree.
* Czech republic (although you will need a passport from an EU member state to teach here)
You will, however, need a TEFL Certificate to show you have knowledge of the subject and teaching it.
Also, don't forget that you may well be able to find work in countries which normally require a degree.
To get these jobs you usually need to be in the country in person, ideally around the start of the new school year. If you contact as many schools as you can you may well be able to find one which is in need of a teacher and is willing to overlook the degree requirements due to the urgency of getting a native speaker into the classroom!
TEFL without a Degree: TEFL without a Degree - TEFL World Wiki