Substitute Loic Remy ensured Spain's miserable year continued as France recorded a deserved 1-0 victory in Paris.
The match heralded something of a new dawn for Vincente del Bosque's side, who crashed out in the group stages at the World Cup in the summer following defeats to Netherlands and Chile.
Some changes were enforced -- David Villa, Xavi Hernandez and Xabi Alonso have all retired from international football while Gerard Pique and Andres Iniesta were unavailable due to injury.
There was also a conscious effort to introduce fresh blood as David de Gea started in goal, Daniel Carvajal and Mikel San Jose came into the defence and Koke was handed a start in midfield.
It was France, however, who dominated the opening exchanges and Karim Benzema was close to giving the hosts the lead when he found space inside the area but the striker's low shot was denied by De Gea.
Spain's renowned ability to keep possession was failing them too often as the visitors struggled to handle their opponents' aggressive pressing.
Despite their strong start, however, France were unable to find the goal they deserved as Benzema was again guilty of wastefulness, this time failing to connect with Paul Pogba's chipped ball into the area.
Spain's evolution from a possession-based style of play seems centred on a willingness to pass forwards earlier but Diego Costa was too often isolated up front.
Benzema unleashed a bending shot from the edge of the area in the 38th minute but his effort flew straight into the hands of De Gea.
The visitors enjoyed their best spell towards the end of the first period but Hugo Lloris remained untested in a goalless first half.
France thought they had broken the deadlock when Benzema steered in Moussa Sissoko's cross shortly after the restart.
The goal, however, was ruled out after the linesman flagged for offside despite Benzema appearing to be behind Sissoko when the ball was played.
Both sides made changes as the second period went on and some of the contest's momentum was subsequently lost.
France continued to look the more threatening, however, and in the 73rd minute, the home side finally found the net as Sissoko's neat flick put through Mathieu Valbuena, whose cut-back was swept home by substitute Remy.
The visitors pressed and probed in the latter stages with David Silva particularly influential off the bench.
Isco was brought down in the area in the the dying moments but the referee waved away Spain's penalty appeals to ensure France held on for a morale-boosting win.