Scotland secured an incredible Euro 2008 double over France courtesy of a James McFadden strike in Paris.
The French threw everything at the Scots in the Group B qualifier in the Parc des Princes but could not find a way past goalkeeper Craig Gordon.
Gordon denied the tireless Franck Ribery and Nicolas Anelka with two wonderful second-half saves.
McFadden stunned the hosts in the 64th minute when his 30-yard strike beat the despairing Mickael Landreau.
Scotland threw an iron curtain around Gordon's goal as Alex McLeish's side were content to concede possession and repel countless French attacks.
McLeish made four changes to the team which defeated Lithuania 3-1 at Hampden for Wednesday's crucial game against the Group B leaders.
Captain Barry Ferguson returned from suspension, with Kris Boyd dropping out and McFadden playing as the lone striker in a 4-5-1 formation.
Burnley defender Graham Alexander was preferred to Jay McEveley at left-back - and Celtic midfielder Paul Hartley replaced Gary Teale.
Tens of thousands of Tartan Army foot soldiers had made the journey to Paris to cheer on the side more in hope than expectation.
France looked menacing in the opening 10 minutes and Ribery's cross after a lung-bursting run down the right-hand side was cleared by central defender Stephen McManus.
The Scots were compact in midfield and the hosts were looking to attack down the flanks.
Flourent Malouda had the first shot on target after 16 minutes, but his strike from 25 yards failed to trouble Gordon.
Scotland were failing to keep possession and were camped in front of their 18-yard box with little sign of putting the French under pressure.
Malouda's drilled cross across goal after 20 minutes eluded Trezeguet and Ribery failed to convert at the back post.
France captain Patrick Vieira and Scotland midfielder Darren Fletcher were booked in quick succession as the pace of the game quickened.
The Manchester United midfielder was then substituted through injury and was replaced by Stephen Pearson.
France enjoyed the lion-share of possession but could not make their territorial superiority count.
The second half began with the same pattern - France enjoying midfield superiority, without breaking the deadlock.
Eric Abidal and Malouda were particularly wasteful in possession from the left-hand side.
Ribery almost gave the hosts the lead in 54 minutes when he neatly dummied Anelka's through pass and collected Trezeguet's flick.
The Bayern Munich winger saw his first effort brilliantly parried by Gordon and he blazed over the rebound.
Anelka was denied by Gordon a minute later, when the Bolton striker's high shot from inside the 18-yard-box brought a reflex save from the Scotland keeper.
McFadden stunned the French when he collected the ball 30 yards out and sent a rasping drive towards goal which Landreau could only help into the net.
The goal stung the French into further attacks, but the Scots' rearguard held firm.
Scotland held on to record a second win against the World Cup finalists, following the 1-0 victory at Hampden last October.
France: Landreau, Lassana Diarra, Thuram, Escude, Abidal (Benzema 77), Ribery, Vieira (Nasri 69), Makelele, Malouda, Trezeguet, Anelka.
Subs Not Used: Frey, Evra, Toulalan, Clerc, Mexes.
Booked: Vieira, Nasri.
Scotland: Gordon, Hutton, McManus, Weir, Alexander, McCulloch, Ferguson, Fletcher (Pearson 26), Brown, Hartley, McFadden (O'Connor 76).
Subs Not Used: McGregor, McEveley, Caldwell, Boyd, Maloney.
Booked: Fletcher, Hartley.
Goals: McFadden 64.
Att: 42,000
Ref: Konrad Plautz (Austria).
~RS~q~RS~~RS~z~RS~44~RS~)