Со времён учреждения креста Виктории им могли награждаться только члены «наших военно-морских и военных служб» по представлению «нашего главнокомандующего нашей армией». 1 января 1867 года в королевский ордер были внесены поправки, в которых было обращено особое внимание на операции, «предпринятые против восставших коренных племен нашей колонии в Новой Зеландии», а также на то, что крестом Виктории в связи с этим могут быть награждены «лица, служащие в местных войсках колонии Новой Зеландии», в связи с чем было разрешено присуждать данную награду «вышеуказанным лицам при условии установления того, что таковое лицо служило в наших войсках под командованием генерала или другого офицера». Тем не менее, в том же 1867 году, когда войска Новой Зеландии взяли на себя полную ответственность за подавление восстаний маори и вышли из-под британского командования, правительство Новой Зеландии ни разу не представило никого к награждению крестом Виктории. В 1869 году распоряжением губернатора Новой Зеландии Джорджа Боуэна был создан , ставший колониальным эквивалентом британского креста Виктории и который мог быть вручён только британским или новозеландцам военнослужащим, находившимся под командованием британского офицера — до 1910 года им было награждено 23 человека. В 1881 году в королевский ордер снова были внесены поправки, предусматривающие награждение крестом Виктории всех военнослужащих регулярных и вспомогательных сил всех частей Британской империи.