The five Maori Party MPs met in Auckland on Sunday to discuss what role the party could play in the new Government.
The election night result means National does not need the Maori Party to form a government.
The Maori Party says it is not interested in a coalition, but the meeting will determine whether the party could establish a future working relationship with National.
The party says it's elated to have increased its representation in Parliament. It is now the fifth largest party.
Co-leader Pita Sharples says the MPs worked through their options, which may include a deal with National, at the hui.
Dr Sharples says the people will decide whether or not the Maori Party takes advantage of any gains that may emerge from a working relationship with the new Government.
But he says the party is wary of being buried in a government, and making little or no change for Maori.
Incoming Prime Minister John Key has confirmed he will speak with the party, saying an agreement would be for the good of both parties.