As expected, Naholo will start in the No 14 jersey, but midfielder Nonu is a surprise absentee through injury.
The niggles picked up by Colin Slade (hamstring), Beauden Barrett (whiplash) and Liam Messam (calf) were always going to put them in doubt for what is likely to be a physical match against the Georgians on Saturday, but there was no indication from the All Blacks this week that midfielder Nonu was in doubt.
He has been replaced by Sonny Bill Williams and Steve Hansen has had to name two halfbacks - Tawera Kerr Barlow and TJ Perenara - on the reserves bench.
Slade and Barrett were injured in the 58 14 victory over Namibia at London's Olympic Stadium and Messam was a late withdrawal from that match. Perenara will be used as first five eighth cover for Dan Carter.
In other changes which could prove to be significant, Wyatt Crockett and Charlie Faumuina are the starting props, ahead of veterans Tony Woodcock and Owen Franks.
Coach Steve Hansen has talked about selecting his best squad for this match as he seeks a cohesion he wants to take into the quarterfinal, and that suggests there is big pressure on Woodcock and Franks to retain their starting places.
Crockett and Faumuina have been impressive at this tournament, both offering scrummaging power and more besides.
''While it's disappointing to have Beauden, Colin, Ma'a and Liam unavailable for selection, their injuries are minor and they're all expected to be available for selection next week,'' Hansen said.
''This game gives us an opportunity to build on our previous performances against an opposition who have proven to be very physical in their two matches.
''Although we don't know a lot about them, we know enough. They're big, strong athletes and should contribute to what will be a great occasion at Millennium Stadium. I know everyone in our group is looking forward to it.''
Naholo's return after breaking a leg in his test debut against Argentina in Christchurch in July is a testament to his hard work - which included a trip home to Fiji in order seek out traditional treatment - and the All Blacks' faith in a player who took Super rugby by storm at the Highlanders this year.
There is genuine excitement among the team and coaches about what the powerful speedster can do and a good performance will almost certainly result in him retaining his spot for the final pool game against Tonga in Newcastle.
Hansen said: ''We've selected what we think is the best 23 for this test match and reflects where we currently are with our progress in the Rugby World Cup.
''We're looking forward to seeing Waisake back on the track. He's been jumping out of his skin at training and I'm sure he can't wait for game day.''
The match will be centre Conrad Smith's 90th test. He has started in 85. Lock Sam Whitelock, who will play his 69th test, will become the third most capped All Black lock of all time, behind Ian Jones (79) and Ali Williams (77).
All Black team to play Georgia at the Millennium Stadium on Saturday
Ben Smith, Waisake Naholo, Conrad Smith, Sonny Bill Williams, Julian Savea, Dan Carter, Aaron Smith, Kieran Read, Richie McCaw (c), Jerome Kaino, Sam Whitelock, Brodie Retallick, Charlie Faumuina, Dane Coles, Wyatt Crockett. Reserves: Keven Mealamu, Tony Woodcock, Owen Franks, Victor Vito, Sam Cane, Tawera Kerr Barlow, TJ Perenara, Malakai Fekitoa.
