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%
Idealog has been covering the most interesting people, businesses and issues from the fields of innovation, design, technology and urban development for over 12 years. And we're asking for your support so we can keep telling those stories, inspire more entrepreneurs to start their own businesses and keep pushing New Zealand forward. Give over $5 a month and you will not only be supporting New Zealand innovation, but you’ll also receive a print subscription, an Idealog t-shirt and a copy of the new book by David Downs and Dr. Michelle Dickinson, No. 8 Recharged (while stocks last).