A gripping conclusion to European qualifying yesterday also saw Croatia and Greece secure their passages to the 2014 finals in Brazil.
France took on Ukraine at a tense Stade de France, the scene of the hosts' 1998 World Cup win, with their backs to the wall after last week's 2-0 first leg defeat in Kiev.
But Les Bleus banished the blues that had descended on their supporters with a remarkable show of resolve.
That strike came shortly after the Real Madrid man had seen a perfectly good goal disallowed, and the controversy continued as Ukraine defender Yevhen Kacheridi was sent off early in the second period.
France made their one-man advantage count as an Oleg Gusev own-goal put them ahead in the tie for the first time in the 72nd minute and they saw out the rest of the game to win 3-2 on aggregate.
"The match was tough, we had to turn the situation around - we did it.
"We had pressure, of course, but we never doubted ourselves - I'm extremely proud.
"You can see when the fans are superb and behind us like this evening we can raise our game."
Deschamps told French television: "Four days ago, we were in a bad position but the players were fantastic tonight.
"I didn't have doubts but we played a huge match and this qualification is very important for French football.
"It's a bit of a tradition that when French teams have their backs against the wall, they perform and we had a lot of heart and determination today.
