Justice Minister Judith Collins said Government were waiting on changes to Australia's privacy laws to come into place before introducing a law change allowing police to flag criminal backgrounds to family members and others.
"What's required is for the Australian's to change their privacy laws and they have been changed but they don't come into force until April next year."
She said a memorandum of understanding was needed particularly on information in Australia's database that records criminals, Crimtrac.
Ms Collins said it was further complicated by Australia having multiple jurisdictions as opposed to New Zealand, that has one.
"We are seeing some of these very very violent and dangerous offenders deported back here which means the information sharing is going to have to move out of the ad hoc way it has been in the past," said Ms Collins.