Where is the country of New Zealand located on world map? According to COUNTRYAAH.COM, New Zealand is an independent nation located in Polynesia. Nature Terrain shapes and bedrock New Zealand was originally part of the supercontinent Gondwana, and its oldest rocks...