Podobu nové vlajky může zaslat jakýkoli novozélandský občan do 16. července například na speciální vládní webovou stránku. Zvláštní komise, která vede diskusi o podobě nové vlajky, doporučuje, aby lidé dali přednost návrhům jednoduchým, s málo barvami, a přitom odvážným.
Vláda chystá dvoukolové referendum. Z prvního kola, které se uskuteční od 20. listopadu do 11. prosince, vzejdou čtyři finalisté. Příští rok v březnu pak budou Novozélanďané vybírat z celkově pěti možností, včetně zachování stávající vlajky.
Podle posledních průzkumů však chce podobu své vlajky změnit jen čtvrtina Novozélanďanů. Mnoho z nich považuje všelidové hlasování za zbytečné a drahé - stát má v přepočtu téměř 470 milionů korun.
Šanci na úspěch by mohl mít dlouho posuzovaný návrh vlajky, na níž by byla na černém pozadí vyobrazena domorodá stříbrná kapradina, považovaná za národní symbol. Tuto podobu vlajky podporuje i premiér Key. Podobný prapor už mají četné novozélandské sportovní celky včetně ragbyového národního týmu.
Podle premiéra by ze státní vlajky měla zmizet malá vlajka Spojeného království, která charakterizuje příslušnost Nového Zélandu k britskému Společenství. Key také v minulosti poukazoval na to, že nynější novozélandská vlajka bývá často v zahraničí zaměňována za australskou vlajku, která je jí velmi podobná.
O změně vlajky v současnosti ze stejných důvodů jako Nový Zéland uvažuje také tichomořské Fidži. Výsledek celostátní soutěže o podobě nové vlajky tam má být oznámen 10. října, v den 45. výročí samostatnosti.
Pouze čtyři suverénní státy, které byly v minulosti britskými koloniemi, v současné době zachovávají vlaječku Spojeného království na své státní vlajce. Kromě Fidži a Nového Zélandu jsou to ještě Austrálie a Tuvalu.