Having lost their play-off first leg 2-0 to Ukraine on Friday, the French entered Tuesday's return fixture knowing no side had ever overturned a two-goal deficit to reach the finals.
However, efforts from Mamadou Sakho, Karim Benzema and an Oleh Husyev own goal secured a memorable turnaround at the Stade de France and France's place at Brazil 2014.
Deschamps will now remain in charge of his country for UEFA Euro 2016, which will be hosted by France.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.