You need a 4-year university degree. In the US, a 4-year degree is a BA (or BS). If yours is the equivalent of that, you are fine. It can be in any subject area to get a work permit, though getting a job is usually a little easier the more closely it's related to English/teaching.