Naholo has been joined in the squad by fellow electric winger Nehe Milner-Skudder, whose excellent performances in the Rugby Championship demanded inclusion.
However, the news wasn't as fortunate for Charles Piutau, Israel Dagg and Cory Jane, all who missed out on selection in the high-quality fight for spots in the backline.
Another player who can be considered unlucky to not have been given a ticket is Lima Sopoaga, who was beaten out by the versatility of Beauden Barrett and Colin Slade, with the duo potentially set to cover fullback as well as provide back-up to Dan Carter. Meanwhile, Tawera Kerr-Barlow will travel as the third halfback behind Aaron Smith and TJ Perenara.
In the forwards, Charlie Faumuina edged out Nepo Laulala to travel along with four other props, Codie Taylor snagged the third hooking role and both Liam Messam and Victor Vito were named in the squad as the selectors decided to take just three specialist locks.
All Blacks head coach Steve Hansen said: "The selectors would like to congratulate all those players selected for the Rugby World Cup squad. It's a huge honour to represent your country on the international stage. It's the pinnacle for any New Zealand rugby player and we know the players and their families will be immensely proud of what they have achieved, as are we.
"Conversely, we know that there are some players who are disappointed. We are a tight-knit family and it's always difficult when players miss out. Those players did everything asked of them and the selections are more a reflection of the player depth that we have, and the mix of players required to effectively manage a 31-strong squad at what is a unique tournament with a unique set of replacement player rules.
"I'm sure it won't be the last time a lot of the players who have missed out play for the All Blacks. As we have seen in previous Rugby World Cups, anything can happen with injuries, and we want those players to be ready to step in if needed.
"To the fans I would like to say: our attitude going into this Rugby World Cup is not a case of expecting it, but one of making it happen. The Cup isn't ours. We are not defenders; like everyone else, we are contenders. We have to earn the right to win it through world-class performances.
"In doing so, we have to do something that no-one has ever done before. But that is a hugely exciting challenge and one I believe the team will rise to. With this in mind, we believe we have selected players with the right mix of experience, x-factor, determination and mental strength. This is an exciting and talented group of players who are looking to do something that hasn't been done before, and make New Zealanders proud."
The 2015 Rugby World Cup kicks off in 19 days time.
Props: Tony Woodcock, Wyatt Crockett, Owen Franks, Charlie Faumuina, Ben Franks
Hookers: Dane Coles, Keven Mealamu, Codie Taylor
Locks: Brodie Retallick, Sam Whitelock, Luke Romano
Loose Forwards: Jerome Kaino, Liam Messam, Richie McCaw (c), Sam Cane, Kieran Read, Victor Vito
Halfbacks: Aaron Smith, TJ Perenara, Tawera Kerr-Barlow
First-Fives: Dan Carter, Beauden Barrett, Colin Slade
Midfield Backs: Ma'a Nonu, Sonny Bill Williams, Conrad Smith, Malakai Fekitoa
Outside Backs: Waisake Naholo, Nehe Milner-Skudder, Julian Savea, Ben Smith
All Blacks on social media