Several Palestinians who had their temporary Australian visas cancelled last week are still awaiting clarity from the federal government, though others have had their visas reinstated.

Last week, some Palestinians who had been able to flee Gaza had their Australian visas cancelled, leaving them stranded in other countries.

Many were told the government had determined they did not genuinely intend to stay in Australia on a temporary basis.