Bakgrunden är de nya kritiserade säkerhetslagar som Kina infört i den tidigare brittiska kolonin Hongkong.
"Nya Zeeland kan inte längre lita på att Hongkongs rättssystem är tillräckligt självständigt från Kina", säger Winston Peters i ett uttalande.
Australien, Kanada och Storbritannien har sedan tidigare sagt upp sina utlämningsavtal med Hongkong.
Under tisdagen meddelande Kina att landet i sin tur säger upp sina utlämningsavtal med de tre länderna.
– De felaktiga handlingarna från Kanada, Australien och Storbritannien, att politisera det rättsliga samarbetet med Hongkong, har allvarligt skadat grunden för ett rättsligt samarbete, säger Wang Wenbin, talesperson för utrikesdepartementet, på en pressträff.