Yes, many countries will require a university degree, though not necessarily in English, in order to obtain a working visa for teaching ESL.

This is not true of all countries, however. You’ll have to research on a country-by-country basis.

While you’re researching, also check if the requirements are different for language assistants and other positions which are not full teaching positions.

Good luck!