Wisma Putra mengesahkan bahawa Rizalman, 35, meninggalkan Lapangan Terbang Antarabangsa KL dengan penerbangan MH133 dari Kuala Lumpur ke Auckland pada pukul 8.55 pagi Jumaat.
Pada Sabtu, dia akan menaiki penerbangan lain dan tiba di Wellington kira-kira pukul 10.30 pagi.
Tidak lama selepas itu, dia dijadualkan menghadapi pertuduhan di mahkamah di sana.
Dia dikawal ketika memasuki pesawat tanpa digari dan dilaporkan telah menyatakan keinginannya untuk kembali secara sukarela ke New Zealand, menurut jurucakap itu.
Rizalman, bekas pegawai waran dua di Suruhanjaya Tinggi Malaysia di Wellington, dituduh melakukan rompakan dan serangan dengan niat untuk merogol Tania Billingsley, 21, di rumahnya pada 9 Mei.
Meskipun menghadapi perbicaraan di sana, dia kembali ke Malaysia pada 22 Mei selepas Wisma Putra menggunakan kekebalan diplomatiknya.