New Zealand will get more information on criminals being deported from Australia under an information-sharing arrangement just signed.
The next step is for the law to be changed so deportees are subject to the same oversight that they would have been if they had served their prison sentence in New Zealand.
The development comes as Prime Minister John Key pushes Canberra to increase the threshold of criminal offending at which New Zealanders living in Australia are sent across the Tasman.
Last year the Australian Government passed a law which meant non-Australian offenders who served a prison sentence of a year or more were detained and deported.
It has led to close to 200 New Zealanders - some of whom have lived most of their life in Australia - being held in deportation centres, including on isolated Christmas Island.