Severe gusts attaining speeds of as high as 155km/h (96mph) have left around 90,000 homes lacking electricity and compelled officials to halt over 100 air travel services, as reported by local media.
The winds are impacting the entire South Island and lower areas of the North Island, according to the country's meteorological service.
The nation's agencies have released uncommon severe gust advisories - the highest alert level - in key areas such as Wellington and Canterbury.
Residents have been urged to remain inside, refrain from journeys, and get ready for further utility disruptions.
Broad Damage and Emergency Measures
The power cut seems to be impacting households mostly in the South Island, although agencies say that the electricity supply was being gradually reinstated.
Local media have stated that in some places structures have suffered roof damage, while trees and electricity poles have been brought down by the gusts.
Across Wellington, a man was fatally injured after being struck by a falling limb at a popular trail walking spot on Tuesday.
Also in the capital, a woman was pushed toward moving cars on a road by a intensive burst, in a event that was recorded in a viral dashcam video.
Aircraft services to and from the city have been cancelled due to the winds, and certain highways and community centers are not operating.
Simultaneously authorities in Canterbury have declared a crisis declaration, to support recovery activities.
Strike Action Amid Extreme Weather
These intense gusts on this day come as numerous of teachers, doctors and other public workers are participating in what has been described as a "significant labor action", demanding higher wages and enhanced employment terms.
But the severe conditions has compelled them to alter certain arrangements, with some outdoor rallies shifted to interior venues or cancelled.
Similar gusts are also sweeping the neighboring country, bringing a heatwave to the country's outback.
Agencies have issued burning restrictions for concern about bushfires.
