All Blacks coach Graham Henry has given Highlanders lock Jarrad Hoeata a belated Test debut, against Fiji at Carisbrook on Friday.
And fellow Highlander Colin Slade will complete his comeback from two fractured jaws this year when he makes his first Test start in Dunedin.
The key features of the squad are the naming of 27-year-old Hoeata in the second row, alongside 61-Test All Black veteran Ali Williams - who returns to the All Blacks Test side for the first time since November 2008.
Williams will play his 62nd Test, becoming the joint third most capped All Blacks lock, alongside Robin Brooke.
It is also a return to the All Blacks for Crusaders prop Wyatt Crockett and Highlanders wing Ben Smith, who last played for the All Blacks on the 2009 Northern Hemisphere tour.
Crockett is alongside 50-Test hooker Andrew Hore and tighthead prop Ben Franks in what will be an All Blacks debut for the front row combination.
The team will be captained by Richie McCaw - who, together with fullback Mils Muliaina, will extend their records as the most capped All Blacks.
Joining McCaw in the loose forward trio are Liam Messam at No.8 and Adam Thomson at blindside flank.
In the backs, Jimmy Cowan will start at scrumhalf, while Slade makes his first run-on start at flyhalf in his second Test.
All Blacks midfielders Ma'a Nonu and Conrad Smith will play their 27th Test together, just one Test behind the record held by the famous midfield partnership of Walter Little and Frank Bunce.
The starting wings are Sitiveni Sivivatu and Zac Guildford.
Cory Jane, who dislocated a finger in Wellington's NPC match against Taranaki at the weekend, was ruled out of contention, while other injured players not considered include Richard Kahui (hamstring), Tony Woodcock (foot), Isaia Toeava (hip), Hosea Gear (hamstring) and Israel Dagg (thigh muscle).
Henry said this is an "important Test" as New Zealand kick off this year's Test season.
"We have got some real competition for places and it's exciting for those players picked and they will keen to put their best foot forward," Henry said.
While there are several new combinations in the All Blacks team, Henry said they would not be taking the Fijians lightly.
"They were competitive in the recent Pacific Nations Cup and will bring their unique style so we will have to be clinical in the way we play.
"You just need to look at how Fiji's Pacific neighbours Samoa played against Australia on the weekend to know that if we underestimate Fiji, we do so at our peril," Henry added.
The All Blacks have played Fiji four times since 1987.
The last Test was at North Harbour Stadium in Auckland in 2005.
New Zealand: 15 Mils Muliaina, 14 Zac Guildford, 13 Conrad Smith, 12 Ma'a Nonu, 11 Sitiveni Sivivatu, 10 Colin Slade, 9 Jimmy Cowan, 8 Liam Messam, 7 Richie McCaw (captain), 6 Adam Thomson, 5 Ali Williams, 4 Jarrad Hoeata, 3 Ben Franks, 2 Andrew Hore, 1 Wyatt Crockett.
Replacements: 16 Corey Flynn, 17 John Afoa, 18 Samuel Whitelock, 19 Jerome Kaino, 20 Piri Weepu, 21 Daniel Carter, 22 Ben Smith.
Date: Friday, July 22
Venue: Carisbrook, Dunedin
Kick-off: 19.35 (07.35 GMT)
Referee: Stuart Dickinson (Australia)
Assistant referees: Steve Walsh (Australia), James Leckie (Australia)
TMO: George Ayoub (Australia)
Gilbert has released a new line of rugby cleats. The Gilbert Virtuo 8S is part of the exciting new product. Check it out.
The entire All Blacks apparel line has been updated for 2013/14. Check out the New Zealand All Blacks polo.
The Nike Tiempo is a solid rugby cleat and one of few styles still made from full-grain natural leather.
The Gilbert Blitz 8S rugby cleat is a great cleat at a great price of $69.99. Get a new pair of cleats today.
A cool looking all black rugby cleat with the high performance adidas is known for. Get in the Gear!
Wear the crest of the British and Irish Lions on your t-shirt. A great look for the summer.
The All Blacks Performance t-shirt is black with hints of blue from the training jersey. Very Cool.
The New Zealand All Blacks training jersey for 2013/14. Get in the Gear!
The USA Rugby Pro Alternate rugby jersey is perfect for any fan of the Eagles. Get yours to wear during the summer Test matches.
The NEW All Blacks 2013/14 jersey has arrived at World Rugby Shop. Dare to wear the colors of the All Blacks.