They’ve been here 8 years on working visas, neither is a permanent resident.

Unfortunately Australia does not grant citizenship by birth unless at least one of the parents is a permanent resident.

Not sure what their plans were, but it sure is a shitty situation if they were anywhere close to being granted permanent visas.

To me this just demonstrates how fucked our working visa system is.