The Malaysian Government has given an assurance that the military warrant officer alleged to have committed burglary and sexual assault will be sent back to New Zealand.
But he remains in a Malaysian hospital and it is still uncertain when he will be discharged.
Muhammad Rizalman bin Ismail, 38, a former defence staff assistant at the Malaysian High Commission in Wellington, will return to New Zealand without diplomatic immunity.
Defence Minister Hishammudin Hussein said his Government was working on preparations to extradite Rizalman.
"What is wrong is wrong and justice should not only be done, but must be seen to be done," said Mr Hishammudin on Sunday night.