Labour leader Jacinda Ardern received a standing ovation as she took to the Auckland Town Hall stage to make her victory speech.
Following a landslide victory, Arden promised Labour will be a party for all New Zealanders.
"Tonight New Zealand has shown the Labour Party its greatest support in at least 50 years," Ardern said.
"We have seen that support in both urban areas and rural areas, in seats we may have hoped for, and in seats we may not have accepted."
Ardern added: "Thank you."