Utnevnelser til New Zealand-ordenen skjer i tre kategorier: Ordinært medlemskap, ekstraordinært medlemskap og æresmedlemskap. Ordinært medlemskap er begrenset til 20 samtidige medlemmer. I tillegg kan ekstraordinære medlemmer utnevnes ved særskilte anledninger av kongelig eller nasjonal betydning. Dette har skjedd ved tre tilfeller: I 1990 i anledning 150-årsjubileet for Waitangitraktaten og dronningens besøk på New Zealand, i 2002 i forbindelse med dronningens 50 år på tronen og i anledning ordenens 20-årsjubileum i 2007. Ordinære og ekstraordinære medlemmer må være newzealendere eller borgere av land som deler statsoverhode med New Zealand. Borgere av andre land kan utnevnes som æresmedlemmer.