Les Bleus, who won just one game to finish last in the Six Nations, take on the All Blacks on June 8, 15 and 22, with another game against the Blues scheduled for June 11.
The newcomers are Eddy Ben Arous, Alexandre Flanquart, Camille Lopez, Remi Tales, Adrien Plante, Daniel Koetze, Bernard Le Roux and Noa Nakaitaci.
The main absentee is Montpellier scrum-half Francois Trinh-Duc, who is being rested with Remi Tales (Castres) chosen instead.
Toulouse flanker Thierry Dusatoir will captain the side in the absence of Pascal Pape, the Stade Francais lock who has been sidelined since injuring his back in France's opening Six Nations defeat to Italy in February.
There is a strong Six Nations presence in Saint-Andre's list, with regulars such as Dimitri Szarzewski, Nicolas Mas, Yoann Maestri, Louis Picamoles, Morgan Parra and Toulon half-back Frederic Michalak.
France squad to tour New Zealand (club player represents):
Forwards: Eddy Ben Arous (Racing-Métro), Vincent Debaty (Clermont), Thomas Domingo (Clermont), Guilhem Guirado (Perpignan), Benjamin Kayser (Clermont), Dimitri Szarzewski (Racing-Métro), Luc Ducalcon (Clermont), Daniel Kotze (Clermont), Nicolas Mas (Perpignan), Alexandre Flanquart (Stade Français), Yoann Maestri (Toulouse), Christophe Samson (Castres), Sébastien Vahaamahina (Perpignan), Yannick Nyanga (Toulouse), Fulgence Ouedraogo (Montpellier), Thierry Dusautoir (Toulouse, cap.), Bernard Le Roux (Racing-Métro), Antonie Claassen (Castres), Louis Picamoles (Toulouse)
Backs: Maxime Machenaud (Racing-Métro), Morgan Parra (Clermont), Frédéric Michalak (Toulon), Camille Lopez (Bordeaux-Bègles), Rémi Talès (Castres), Mathieu Bastareaud (Toulon), Gael Fickou (Toulouse), Wesley Fofana (Clermont), Florian Fritz (Toulouse), Maxime Mermoz (Toulon), Maxime Médard (Toulouse), Noa Nakaitaci (Clermont), Alexis Palisson (Toulon), Adrien Planté (Perpignan), Brice Dulin (Castres), Yoann Huget (Touloluse)