A Bill designed to ensure prisoners can't slip out the country the way Phillip John Smith did has passed its first reading in parliament.
The convicted murderer acquired a passport under his birth name Traynor and was on temporary release when he flew to Rio de Janeiro in November 2014.
He was captured and returned, but the way he had escaped sent shock waves through the system.
The Enhancing Identity Verification and Border Processes Legislation Bill was the result of an independent inquiry, and it passed its first reading by 109 votes to 14 on Tuesday.
Only the Greens opposed it.
"It makes sure offenders and other high-risk individuals cannot leave New Zealand without permission, or hide who they are through the use of multiple aliases," Justice Minister Amy Adams said.
"It strengthens our systems that are used to identify offenders by enabling them to be based on unalterable information like fingerprints and facial recognition, rather than name-based records."
New measures in the Bill include:
The Bill has been sent to a select committee for public submissions.