A Wellington police spokesman said officials were continuing with the extradition process.
"That process is ongoing, and we will continue to work with relevant agencies to ensure the matter is resolved."
Police officers were expected to travel to Malaysia to escort Rizalman to New Zealand.
The minister and police would not confirm whether officers had already departed for Malaysia.
Once the former envoy arrived in the country, he would be taken immediately to Wellington District Court.
Rizalman faced charges of burglary and assault with intent to rape. He was arrested on May 10 after allegedly following Wellington woman Tania Billingsley to her home in
Brooklyn and attacking her.
But he left the country on May 22 with diplomatic immunity after a mix-up between New Zealand and Malaysian officials.
New Zealand formally requested his extradition three weeks ago.