I think there are bigger reasons for your struggle than your nationality, and PGCEi.

I'm from the UK, Maths graduate, 8 years experience teaching with my CELTA in the TEFL world, and wouldn't probably only be able to get an international school teaching job of Mathematics that paid slightly more than a TEFL job at a bi-lingual school.

You have no experience, and you're trying to find a job in a subject that is far from a shortage subject. Even if you were a westerner, you'd probably struggle to get a job at an international school.