Is it possible? Yes. Is it probable? Depends on the country.
Many countries have restrictions on foreign work visas when it comes to age. I'm Canadian (a lot older than 19 ) working in China as an ESL teacher (and about to return to Canada next week ). In China, the rule is 22 - 55 years old. I have seen younger people working here, but it's rare. China does that to ensure the workers have had the "opportunity to attend University", get a general degree, and become "skilled" labour.
Many countries will also require your company to sponsor your work visa. Some countries will ask for proof of experience.
All isn't lost though. It's very easy to get a student visa if you wanted to try Uni in Australia or New Zealand. You could also get tourist visas for both those countries. In most countries, you aren't legally allowed to work on these kinds of visas.
Your best bet is to research visa and immigration guidelines for the countries you'd like to work in. Or apply to companies that you like and be extremely open and honest about your visa requirements.
Just don't stop.
Because dreams are worth going after.
Hope you find yours. (also, find a speaking buddy... you're going to be speaking a lot when you realize your dream, so it's important to practice now.)