Second-half goals from Roman Zozulya and Andriy Yarmolenko saw Ukraine stun France 2-0 in their World Cup play-off first leg in Kiev on Friday.
Zozulya's well-taken finish and Yarmolenko's late penalty condemned the lacklustre Bleus to defeat and left Franck Ribery and Co. with a mountain to climb to reach the finals next summer, especially after Laurent Koscielny was sent off late on.
Mikhail Fomenko's men went into the game having never beaten France before, but having secured their place in the play-offs after finishing just a point behind England in Group H.
Only world and European champions Spain prevented France from automatically qualifying for next year's showpiece in Brazil.
However, it was the supposed underdogs Ukraine who dictated play in a tight encounter, with striker Zozulya giving them the lead midway through the second half.
And the hosts wrapped up the win with a penalty from Yarmolenko seven minutes from time, before Laurent and Olexandr Kucher both saw red as the two sides ended the game with 10 men.
Newcastle United striker Loic Remy made his first start in a competitive match for France since October 2011, while captain Hugo Lloris was also included in Didier Deschamps' starting XI, having not played since being knocked unconscious in Tottenham's Premier League draw with Everton earlier this month.
Meanwhile, Ukraine made five changes from the side that beat San Marino 8-0 in their final group-stage game, Dnipro striker Zozulya leading the line in front of attacking midfielder Edmar.
Both sides created chances early on, with Olivier Giroud seeing his header comfortably saved by Andriy Pyatov, before Yarmolenko had the hosts' first effort on goal with a low shot that forced Lloris into action.
But from there, opportunities proved to be rare in what was a tense first half, although Ukraine wasted a good chance to take the lead when Edmar headed narrowly wide from close range just before the half-hour mark.
France began to exert more control in the opening forays of the second half, although Ukraine remained a threat on the counter, with defender Artem Fedetskiy shooting just over from long range.
And it was Fomenko's men who finally broke the deadlock after 61 minutes when Zozulya's effort squirmed under Lloris and over the line to delight the home crowd at the Olympic Stadium.
Deschamps' men responded well, Samir Nasri denied being by Pyatov following Giroud's throughball, before Paul Pogba saw his low effort easily handled by the Ukraine shot-stopper.
France continued to search for an equaliser and a much-needed away goal as the contest headed towards its conclusion, but Yarmolenko made their task even harder when he converted from the spot after Arsenal defender Koscielny was ruled to have bundled over Zozulya in the area.
Koscielny's miserable night was completed when he was dismissed for an off-the-ball fracas with Kucher and, although the latter was also sent off soon after for a second bookable offence, it is the 1998 world champions who have a mountain to climb ahead of the second leg at Stade de France on Tuesday.
|5||O. Kucher||90+1' 90+5'|
|Coach: M. Fomenko|
for Edmar 76'
for R. Zozulya 86'
for Y. Konoplyanka 90+2'
|Van Gaal blames United errors for draw|
|Real Sociedad 1 Getafe 2: Yoda brace stuns San Sebastian|
|West Brom 2 Manchester United 2: Blind rescues point for Van Gaal´s men|
|Russian Premier League Review: CSKA, Rubin claim easy victories|
|De Boer calls for confident Ajax|
|Robben hails Roma ahead of Champions League showdown|
|Turkish Super Lig Review: Besiktas win again, Sneijder settles derby|
|Monaco v Benfica: Jardim to face off with former rivals|
|Cordoba turn to Djukic|
|Anderlecht v Arsenal: Wenger on the defensive after domestic struggles|
|Ferrer fired by Cordoba|
|Olympiacos v Juventus: Allegri´s men face stern Greek test|
|PSG will not hide behind injuries, says Blanc|
|Podolski rubbishes Spurs rumours|
|Galatasaray among teams fined by UEFA|
|Stoke loan out Butland and Wilkinson|
|Atletico Madrid v Malmo: Turan warns Spanish champions|
|Di Matteo: Sporting clashes crucial|
|Donbass Arena heavily damaged by shelling|
|Toure getting back to his best - Pellegrini|
|Liverpool v Real Madrid: Rodgers marvels at Real quality|
|Starke injury adds to Bayern´s goalkeeper troubles|
|Bayer Leverkusen v Zenit: Bellarabi wants consistent focus|
|Birmingham part company with Clark|
|Roma not afraid of Bayern, insists Garcia|
|Ludogorets v Basel: Sousa after more of the same|
|Galatasaray v Borussia Dortmund: Reus calls for unity|
|Luis Enrique coy on Messi sub snub|
|Indian Super League Preview: Chennaiyin with chance to go top|
|Costa to miss Maribor clash|
|League Two Preview: Wilcox promises York improvement, Tranmere seek to end losing streak|
|League One Preview: Grayson excited by Preston form|
|Championship Preview: Birmingham begin life without Clark, Fulham out to continue revival|
|Ronaldo will retire at Real insists Ancelotti|
|Musa: City are weak at the back|
|El Shaarawy: I could have played better|
|Allardyce targets City scalp|
|Bale suffers hip injury|
|Atleti cannot rely on set-pieces, says Suarez|
|Martinez: Baines at another level|
|Juan: Inter must maintain hunger|
|Van Gaal: Three month comment was stupid|
|Bielsa proud to equal Marseille record|
|Redknapp: No one could do better than me|
|Manolas: I rejected Juve and Arsenal for Roma|
|Winning without Costa delights Mourinho|
|Mannone vows to repay fans|
|Balotelli ´doing his best´, insists Rodgers|
|Marseille feeling streak fatigue|
|Fournier hails substitutes´ influence|
|Copa Sudamericana Preview: River wary of Libertad|
|Colombian Primera A Review: Santa Fe stay top, Medellin lose|
|Valencia must bounce back - Nuno|
|Ecuadorian Primera A Review: Blanco inspires Barcelona|
|Liga del Futbol Profesional Boliviano Review: Wilstermann go top, Blooming slip up|
|MLS Review: Sounders deny Galaxy, Donovan|
|Venezuelan Primera Division Review: Caracas continue rise, Tachira stumble|
|Uruguayan Primera Division Review: Alonso´s brace inspires rampaging Nacional|
|Inter behind Mazzarri - Ausilio|
|Peruvian Primera Division Review: Alianza Lima leapfrog Union Comercio|
|Benitez happy with second half|
|Costa Rican Primera Division Review: Alajuelense jump clear, Saprissa win fifth straight|
|Liga MX Review: Leon continue resurgence|
|Brazilian Serie A Review: Cruzeiro, Sao Paulo bounce back|
|Hart: Aguero ´useless´ in training|
|Inter´s season starts now - Hernanes|
|Lopez rues lack of concentration|
|Serie A Review: Honda inspires Milan, Inter held|
|Ligue 1 Review: Marseille extend lead, Lyon put five past Montpellier|
|Inter 2 Napoli 2: Hernanes rescues a point|
|Maran appointed new Chievo boss|
|Bundesliga Review: Hoffenheim still unbeaten, Paderborn back to winning ways|
|Hughes ´disappointed´ by Moses criticism|
|Eredivisie Review: Cambuur fight back to share derby spoils, Go Ahead win thriller|
|Furious Monk urges Moses punishment|
|Taarabt not fit to play football - Redknapp|
|Rodgers relieved with Liverpool victory|
|Monk blasts referee over Stoke penalty|
|Defeat an ´absolute injustice´ for Redknapp|
|CSL Review: Evergrande close in on title, Harbin Yiteng relegated|
|Indian Super League Review: Moritz inspires Mumbai in Pune pummelling|
|Stoke City 2 Swansea City 1: Substitute Walters heads home winner|
|Thai Premier League Review: Chonburi close gap on leaders Buriram|
|Inzaghi seeking defensive improvements|
|Porto v Athletic Bilbao: Lopetegui expecting tough test|
|BATE v Shakhtar Donetsk: Visitors in upbeat mood ahead of UEFA Champions League test|
|Schalke v Sporting Lisbon: Draxler warns more is to come|
|Chelsea v Maribor: Mourinho to resist urge to chop and change|
|Gerrard ´in shock´ after Liverpool snatch late win|
|Verona 1 Milan 3: Honda brace seals victory|
|QPR 2 Liverpool 3: Caulker own goal gives visitors victory after late drama|
|Simeone praises Griezmann impact|
|Chievo sack Corini|
|Barcelona v Ajax: Mascherano calls for focus|
|APOEL v Paris Saint-Germain: Visitors battling injury crisis|
|Ribery hoping to get back to best|
|LFP to investigate Nice-Bastia clash|
|Allardyce lauds front two|
|Roma v Bayern Munich: Destro raring to go|
|Atletico Madrid 2 Espanyol 0: Simeone´s men take the points|
|CSKA Moscow v Manchester City: Pellegrini welcomes pressure|
|Winger is a Tad special - Koeman|
|Ancelotti dismisses Sterling speculation|
|K.League Review: Jeonbuk go seven points clear at top|
|Poyet expects response after eight-goal thrashing|
|Oscar coming of age at Chelsea|
|Warnock eyes brighter future for Zaha|
|Garcia relishing Bayern clash|
|Martinez commends Alcaraz|
|Pellegrini sounds Aguero warning to opposition|
|A-League Review: Villa rescues City again, Perth Glory top after late drama|
|MLS Review: DC wrap up Eastern Conference|
|Vidal slams media ´lies´|
|CONCACAF Champions League Preview: Porter wants Portland focus|
|Roma refocus on Bayern|
|Clean sheet pleases Di Matteo|
|Durm withdraws with thigh strain|
|We deserved more - Valverde|
|La Liga Review: Barca, Real win easily|
|Pelle: We had to keep going|
|Draw changes nothing - Allegri|