Les Bleus suffered a shock 2-0 defeat in Turkey on Saturday evening and are now behind Senol Gunes' side in Group H.
The World Cup holders will surely record a victory against the team ranked 134 in the world, and there is little value in backing an away success at the Estadi Nacional.
The outright market reflects how strong favourites the world champions are against a nation with a population of less than 80,000. William Hill offer the hosts at 80/1 (81.00), while France are priced at 1/100 (1.01) and the draw at 20/1 (21.00).
Nine players who started the World Cup final last summer began Saturday evening's game in Turkey for France.
Deschamps is likely to make changes to that team, with Kingsley Coman, Wissam Ben-Yedder and Tanguy Ndombele all pushing to come into the side. There could also be a debut for Barcelona's Clement Lenglet.
France's recent record against vastly inferior sides is not overly impressive and Les Bleus struggled against lowly opposition in qualifying for the World Cup they eventually won last summer.
Indeed, the French were held to a stunning 0-0 draw at home by Luxembourg, as well as drawing in Belarus by the same scoreline.
Andorra are considerably smaller than both of those nations, yet the tiny country in the Pyrenees avoided a heavy defeat when they faced European champions Portugal in World Cup qualifying - going down just 2-0 at home.
France will surely win on Tuesday night and relatively comfortably, yet there could be an argument to be made for opposing them to run riot.
Tips and predictions
Under 4.0 goals on the Asian handicap line is priced at 92/100 (1.92) and is worthy of serious consideration.
Andorra are incredibly unlikely to score so it is just a question of how many the visitors will get. This bet gets refunded if there are four goals in the game, and only loses if there are five or more goals on Tuesday night.
The last time France scored five goals in any qualifier was in 2009. Since then they have faced Luxembourg four times, Belarus, Georgia and Moldova (who are ranked lower than Andorra), all without scoring more than four goals.
France's last meeting with Andorra was a 4-0 friendly win in 2004, while their previous two meetings in European qualifying saw Les Blues triumph 1-0 and 2-0.