The supervision regime would apply to ex-offenders who had been sentenced to more than one year's jail in another country, had returned to New Zealand within six months of their release from custody overseas, and were imprisoned for behaviour that would be an imprisonable offence under New Zealand law.
Special conditions would apply to people who were still being monitored when they were deported but fell outside the six-month threshold.
The length of supervision would depend on the length of the sentence imposed. A sentence of one to two years would lead to six months' supervision and a life sentence would lead to five years' supervision.
They would face the same conditions as people on parole in New Zealand. Police would also be able to fingerprint and photograph deported criminals and require them to provide information including aliases, intended address, and a DNA sample in more serious cases.
Ms Adams said the Government aimed to have the legislation passed "as a matter of priority".
She said 167 ex-offenders had already been deported to New Zealand while the policy was being developed.
Ms Adams said if any of this group was considered high-risk, the Corrections Department was able to apply for monitoring conditions such as an extended supervision order or public protection order.
Corrections confirmed this afternoon that it had not applied for either order for any of the deported ex-offenders.
Ms Adams defended the pace of the Government's response to the deportations from Australia, saying that the problem had been forced on New Zealand and that it took time to develop a policy.
"The reality is we don't have a choice whether to accept these New Zealand citizens or choose when they arrive," she said in a statement.