Saint-Andre made 10 changes, including the return of inspirational skipper Thierry Dusautoir, to try to save the series against the Wallabies – following a hammering in the first Test.
France lost 23-50 in Brisbane last week and Saint-Andre said he expected a lot more in Melbourne on Saturday, speaking even of being “ashamed”.
“We were all ashamed, whether it was the staff or the players,” he admitted.
“Going down by 27 points is never pleasant. There have been talks, videos, recovery because that game left physical and mental scars.
“We have prepared ourselves for a big game, a big fight.”
“When you ship as many points as we did and put in such a bad performance it’s normal to have some turnover in the group,” Saint-Andre said.
Dusautoir will have the support of his Toulouse colleague Yannick Nyanga in the back row as France look to challenge Australia’s dominance.
“Thierry [Dusautoir] will bring us an enormous amount of experience, stability and fighting spirit to the group,” the coach added.
Among the best flankers in the world, Dusautoir won the 2011 player of the year award for an inspirational display in Les Bleus’ 8-7 World Cup final loss to the All Blacks, but he has struggled to reach full fitness after a bicep injury.
Damien Chouly, one of France’s few real competitors last week, keeps the No.8 jersey.
Halfbacks Maxime Machenaud (No.9) and Frederic Michalak (No.10) who laboured in Brisbane last Saturday, have been replaced by the more mobile Morgan Parra (No.9) and Remi Tales (No.10) – who played together in last year’s November Tests.
As expected powerhouse Mathieu Bastareaud starts in the centres alongside Wesley Fofana, while Brice Dulin will be at fullback and Maxime Medard wing.
Perhaps the biggest surprise is the inclusion of loosehead prop Alexandre Menini for his first cap at the age of 31, due reward for a fine late season at French giants Toulon.
Six forwards including hooker Brice Mach and the powerful back row forward Louis Picamoles are among the replacements.
“We have a quality bench with experience in the forwards who will offer a strong finish to the game,” Saint-Andre added.
“We decided to put six forwards on the bench because we had so much trouble defensively in moving around in the second half.”
The final Test takes place in Sydney on June 21.
France: 15 Brice Dulin, 14 Yoann Huget, 13 Mathieu Bastareaud, 12 Wesley Fofana, 11 Maxime Medard, 10 Remi Tales, 9 Morgan Parra, 8 Damien Chouly, 7 Thierry Dusautoir (captain), 6 Yannick Nyanga, 5 Yoann Maestri, 4 Alexandre Flanquart, 3 Rabah Slimani, 1 Guilhem Guirado, 1 Alexandre Menini.
Replacements: 16 Brice Mach, 17 Thomas Domingo, 18 Nicolas Mas, 19 Bernard Le Roux, 20 Louis Picamoles, 21 Antoine Burban, 22 Frederic Michalak, 23 Remi Lamerat.