There are often other requirements to consider as well, so be aware of those. For example when I looked into this (in the late 90s, so a long-ass time ago) it was super common to accept native English speakers pretty much with no experience or certification or whatever, but I guess a lot of companies had bad experiences so right when I started looking seriously into doing it many of the companies started requiring a 4-year degree (in anything, just kind of as proof that you could stick something like that out, since one of the common complaints I saw is people bailing before the contract was up.)

The point of all this is just to say: check job boards for companies that are hiring and look at what their requirements are. Some might not require TEFL, some might require other stuff too.