"That is a disgrace, when this Government knew last year on December 14 that Australia had changed its laws.
"Here we are, with two weeks of Parliament to go and we are ramming through a piece of legislation that should have been written months ago.
"In the meantime, there have been dozens of people who have already come back. Some of those have come back on charter flights, chartered by the Australian Government who are too worried to put them on commercial flights."
Earlier, Justice Minister Amy Adams defended the Government's response, saying the Australian law had been passed three days before Christmas, and she was first briefed on it in February.
She said it was her understanding that murderers, rapists and child sex offenders were among the criminals who had already been deported to New Zealand this year.
They would remain under no obligation to co-operate with authorities, as the new law would not be retrospective.
Ms Adams said such deportees had arrived in New Zealand under successive governments, and this was the first time action was being taken to monitor them.
"Murderers, rapists and sex offenders have been coming to New Zealand unsupervised for years and years and years," Ms Adams said. "This is not a new issue. What we are now having is more of them."
She said it was important not to buy into hysterical media reports and "suggest that the public should be battening down the hatches".
The plane arriving this week will carry New Zealand citizens who have lodged appeals against their deportation from Australia.