Australia is going to give New Zealand greater advance warning of when it is about to release and deport convicted New Zealand criminals at the end of their sentences.
The two countries have also agreed to greater information sharing when it comes to checking for criminal history checking for employment purposes - but that will have to be with the consent of the job applicant.
The two moves were part of the agreements made at formal talks in Auckland this morning between Prime Minister John Key and Australian Prime Minister Tony Abbott.
The Australians decided in 2012 to get tougher on overseas nationals who end up in their prisons but it has meant that many are deported without the usual parole conditions or risk management procedures that would go on if the criminals were being released back into Australia.
Mr Abbott and Mr Key held a press conference after the talks where Mr Abbott's leadership troubles and the fight against Isis (Isil, Islamic State or Daesh to Australia) dominated.