Raymond Domenech's side endured a dreadful UEFA EURO 2008, losing in the group phase, and this Group 7 result will only serve to turn up the heat.
Goals by Marc Janko and Rene Aufhauser before the break had put the hosts firmly in front before Sidney Govou pulled one back for France on the hour. A converted penalty by Andreas Ivanschitz in the 72nd minute finished off the scoring and sealing France's fate.
The Austrians' first two goals were remarkably similar. The first came when a free-kick by Ivanschitz was badly negotiated by French centre backs William Gallas and Philippe Mexes and Janko found the net. Then in the 41st minute, another freekick by Ivanschitz was diverted into the net by Aufhauser, with Gallas getting a touch en route.
A Mexes foul on Janko later conceded the penalty which sealed Karel Bruckner's men's victory, and it was clear on the night France missed the likes of retired defender Lilian Thuram. Earlier in the 61st minute Govou, making the most of the absence of Franck Ribery, had scored for France but it was not enough to prevent defeat.