Re-elected Prime Minister John Key is in talks with United Future, Act and the Maori Party as he attempts to drum up coalition support.
National already has existing agreements with the three parties and Key said he was open to them holding on to ministerial positions.
National won the election with 48 percent of the vote but still needs support parties in order to have a majority.
"We would have probably preferred more (Act Party members) in," Key told TVNZ.
But National wanted to keep working with the Maori Party, he said.
"We think they got real gains being in government, we believe it did advance the causes of their people and we think it gave a balance."
National MP Steven Joyce said: "I think the Maori Party, United Future and Act are all crucial... and in that respect, it's not that much different to last time."
Key said National would have discussions with the Greens but any agreement would be policy-based.
Meanwhile, Winston Peters is heading back to Parliament with seven other MPs after New Zealand First won 6.8 percent of the party vote.
NZ First 7%