Thomas Aurelio’s Answer
My suggestion would be to major in Education (Elementary or Secondary) and take courses designed to help you get a teaching credential. Most Universities offer a combination Masters Program and Teaching Credential Program simultaneously, so you can complete your studies in one or two years, once you have received your undergraduate degree. It took me five years to get my undergraduate degree in Biology and another year to get my teaching credential. You will now have to pass an examination to certify your competency (at least in CA). If you are looking to teach in a different country, I would think immersing yourself in the culture of that country would be paramount to helping you decide if that is where you would like to teach. Most countries are looking for English as a Second Language (ESL) teachers, so command of the English language will be a huge benefit. You will find immediate work in this area.