Hi and welcome to the forum.

Quite honestly, your chances for finding work overseas will increase greatly as you get some work experience under your belt - preferably in a profession that is easily transferred.

For most TEFL positions (or at least those that pay an almost-living wage) you'll need a TEFL or TESOL qualification of some sort. Usually involves completion of a 6-month program, though there are "intensive" sessions that run 6 or 8 weeks. (Some local experience would help, too.)

Other than that, having a language - just about any language - at a usable level would make you considerably more interesting to employers overseas. Also any experience with other cultures you can get - teaching English to newly arrived immigrants is a start. Make a few vacation trips to countries you think you'd be interested in and study the local culture to see where you might best fit in. What employers are looking for is an indication that you have something "unusual" to contribute and that you won't be miserable living in a "foreign culture" - something that happens more often than you hear about with first-time overseas folks.
Cheers,
Bev