You need an embassy visa for Sudan if you have a New Zealand passport
Visa options for Sudan
Visitor visa
Travelers need a visa to visit Sudan for Business or Tourism. A paper or embassy visa is the only visa available for travelers visiting Sudan. The visa is typically a stamp or sticker added to the passport. Travelers must obtain this visa from a local embassy, consulate or visa center before traveling.