I wonder if this is a requirement due to Indonesian visa regulations in the same way that holding a degree is a requirement in many Asian countries if you want to obtain a work visa and teach legally.

Have you checked with the government authorities in charge of issuing visas?

At the same time, I wonder if instead it is just a common school requirement to ensure teachers are native English speakers, and it has nothing to do with an actual law.

Just a thought