Failure to disclose a person's criminal history may have cost girl her life.
The Government will review rules on disclosure of criminal histories after the revelation that Jade Bayliss' murderer had killed before.
Justice Minister Judith Collins yesterday acknowledged gaps in the sharing of information between New Zealand and Australia, and the possibility that privacy laws prevented information being passed on.
Ms Collins said the exchange of information was complicated by each Australian territory and state having its own jurisdiction, privacy laws and police force but said something needed to be done.
Her comments came after it emerged police had been unable to tell Jade's mother, Tina, that her daughter's murderer, Jeremy McLaughlin, had been convicted of killing 14-year-old Phillip Vidot in Perth in 1995. He bashed the teenager with a cricket bat, while a mate ran him over.