Prime Minister John Key has signed a support agreement with the Maori Party which gives his government 64 confidence votes in the 121-member Parliament.
It's a comfortable majority and Mr Key says it will ensure a strong, stable National-led government for the next three years.
Mr Key signed the agreement in Parliament on Sunday with Maori Party co-leaders Pita Sharples and Tariana Turia.
National won 59 seats in the election and Mr Key had already signed up ACT and United Future, giving him another two votes.
That was a majority and Mr Key announced on Saturday he was going ahead and forming a government.
"But that was just a one vote majority, and it was a little tight for comfort," he said after he had signed up the Maori Party's three MPs.
Their agreement isn't as comprehensive as those ACT and United Future signed.
It allows the Maori Party to oppose anything which isn't a confidence vote, and that includes the partial sale of state assets.
Dr Sharples will continue to be minister of Maori affairs and Mrs Turia will stay on as minister responsible for Whanau Ora, the Maori welfare system she devised.
The agreement puts a strong emphasis on addressing poverty, and a committee will be set up chaired by Mr Key's deputy, Bill English.
"There's going to be a very strong focus on this, the aim is to deliver results on the ground," Mr Key said.
There's also a commitment to increase Maori participation in early childhood education, ensure there are more skills training places and apprenticeships, and to provide home insulation for more low-income families.
Dr Sharples and Mrs Turia both said they intended to stay in Parliament for the full three-year term.
Both have said they won't stand for re-election in 2014 and Dr Sharples said there would be a carefully-planned process for establishing a new leadership team.
News home