How is New Zealand Navy abbreviated? NZN stands for New Zealand Navy. NZN is defined as New Zealand Navy very rarely.