Auckland's Dalton Papalii is the only uncapped player in Steve Hansen's 32-man squad to tour Europe but there could still be more new All Blacks on the tour.
Papalii will be joined by seven other uncapped players who will be part of a wider squad of 19 players as part of the Japan leg of the tour.
Papalii gets his opportunity after an impressive Investec Super Rugby season followed by a strong Mitre 10 Cup season. He comes in following injuries to Sam Cane (neck surgery) and the unavailability of Shannon Frizell and Tasman loose forward contender Jordan Taufua.
Loose forward Matt Todd has also been selected after being granted an exemption by the New Zealand Rugby (NZR). The Board noted his significant long service to New Zealand Rugby and the fact he is contracted to return to New Zealand and the Crusaders in 2019.
"We thank the NZR Board and Panasonic for supporting the selection of Matt. It's much appreciated," Hansen said.
Meanwhile, a number of All Blacks make eagerly-awaited returns from injury.
Hooker Dane Coles is back after missing most of the 2018 season and coming through his Mitre 10 Cup match on Friday. Props Nepo Laulala and Joe Moody also return to the national side after injury-hampered seasons, with both players also returning to Mitre 10 Cup action on the weekend, while lock Brodie Retallick and loose forward Liam Squire also return from recent injuries.
"We congratulate Dalton on being named in the 32-man squad for the Tour. He has played outstanding rugby this year and deserves his opportunity."
"We also congratulate those new All Blacks named in the wider squad for the Japan Test. All these players and their families can be proud of the hard work, commitment and dedication that has led to this point," Hansen said.
The seven new All Blacks in the wider squad are: Tasman prop Tyrel Lomax and fellow prop, Taranaki's Reuben O'Neill, Hawke's Bay loose forward Gareth Evans, North Harbour halfback Bryn Hall, Canterbury first five-eighth Brett Cameron, Wellington midfielder Matt Proctor and Canterbury winger George Bridge.
Also returning are three players who played non-Tests on last year's Vista Northern Tour: Wellington hooker Asafo Aumua, North Harbour loose forward Dillon Hunt, and Canterbury halfback Mitchell Drummond.
These players will be complemented by a core of recent Test players in forwards Liam Coltman, Tim Perry, Angus Ta'avao, Luke Romano, Luke Whitelock and Jackson Hemopo; and backs Nehe Milner-Skudder, David Havili and Ngani Laumape.
"Having the extra group come to Japan will allow us to send the bulk of our main squad to London early to acclimatise and prepare for what will be three big Test matches in the Northern Hemisphere, starting with England.
"Bringing in the wider squad players also allows us to grow our player depth and will expose them to the international arena, which we think will be great for their development and, in turn, will benefit New Zealand Rugby in the long-term.
"We'll also be using the Japanese leg of our Tour to road test a few things ahead of next year's Rugby World Cup, as we will be using the same hotels and training facilities while we are there. We're also playing Australia and Japan at two of our Rugby World Cup venues," Hansen said.
Hansen added: "We're also looking forward to experiencing the Japanese culture again and what it has to offer and catching up with our supporters up there."
The makeup of the 32-man All Blacks squad sees 18 forwards selected (three hookers, five props, four locks and six loose forwards) and 14 backs (three halfbacks, three first five–eighths, four midfielders and four outside backs) and has a total of 1,061 Test caps experience, an average of 33 Test caps per player and average age of 26.
There is also a wide spread of players from New Zealand's rugby provinces in the squad, with 13 of the Mitre 10 Cup teams represented.
32-man squad to Japan and Europe for Tests against Australia, Japan, England, Ireland and Italy
Dane Coles (31, Wellington, 56)
Nathan Harris (26, Bay of Plenty, 18)
Codie Taylor (27, Canterbury, 38)
Owen Franks (30, Canterbury, 103)
Nepo Laulala (27, Counties Manukau, 13)
Joe Moody (30, Canterbury, 36)
Karl Tu'inukuafe (25, North Harbour, 9)
Ofa Tuungafasi (26, Auckland, 22)
Scott Barrett (23, Taranaki, 14)
Brodie Retallick (27, Hawke's Bay, 71)
Patrick Tuipulotu (25, Auckland, 19)
Samuel Whitelock (30, Canterbury, 105)
Vaea Fifita (26, Wellington, 7)
Dalton Papalii (21, Auckland, uncapped)
Kieran Read, captain (32, Counties Manukau, 114)
Ardie Savea (25, Wellington, 31)
Liam Squire (27, Tasman, 20)
Matt Todd (30, Canterbury, 14)
TJ Perenara (26, Wellington, 51)
Aaron Smith (28, Manawatu, 79)
Te Toiroa Tahuriorangi (23, Taranaki, 1)
Beauden Barrett (27, Taranaki, 69)
Damian McKenzie (23, Waikato, 19)
Richie Mo'unga (24, Canterbury, 4)
Ryan Crotty (30, Canterbury, 41)
Jack Goodhue (23, Northland, 5)
Anton Lienert-Brown (23, Waikato, 30)
Sonny Bill Williams (33, Counties Manukau, 49)
Jordie Barrett (21, Taranaki, 7)
Rieko Ioane (21, Auckland, 20)
Waisake Naholo (27, Taranaki, 24)
Ben Smith (32, Otago, 73)
19-man wider squad who will assemble in Japan following the Bledisloe Cup Test to prepare for the Test against Japan
Asafo Aumua (20, Wellington, uncapped, two non-Tests)
Liam Coltman (28, Otago, 3)
Tyrel Lomax (22, Tasman, uncapped)
Reuben O'Neill (23, Taranaki, uncapped)
Tim Perry (29, Tasman, 5)
Angus Ta'avao (28, Taranaki, 1)
Luke Romano (32, Canterbury, 31)
Jackson Hemopo (24, Manawatu, 2)
Gareth Evans (27, Hawke's Bay, uncapped)
Dillon Hunt (23, North Harbour, uncapped, one non-Test)
Luke Whitelock (27, Canterbury, 6)
Mitchell Drummond (24, Canterbury, uncapped, one non-Test)
Bryn Hall (26, North Harbour, uncapped)
Brett Cameron (21, Canterbury, uncapped)
Ngani Laumape (25, Manawatu, 8)
Matt Proctor (25, Wellington, uncapped)
George Bridge (23, Canterbury, uncapped)
David Havili (23, Tasman, 3)
Nehe Milner-Skudder (27, Manawatu, 12)
All Blacks fixtures
October 27 v Wallabies, Yokohama
November 3 v Japan, Tokyo
November 11 v England, Twickenham
November 18 v Ireland, Dublin
November 25 v Italy, Rome