I don't know about teaching jobs but hire quite a few people from different nationalities. Your qualifications and the way you present your CV are important. Looks like you can write a proper introduction and save the company the hassle to get a visa and work permit. Again, I don't know about schools, but we pay people based on their skills and not based on where they were born.