Ahead of the election, Victoria University politics lecturer Claire Timperley said Labour would be "foolish" not to have a conversation with the Greens about working together, even if Labour won an outright majority.
Labour's other current coalition partner New Zealand First has not secured enough votes to make it back into parliament, while the right-wing ACT party won 10 seats with 8% of the vote, up on last election's 0.5%.