Nu couché was painted in 1954, the year before the artist died and was one of his last.
It shows a black-haired woman reclining, depicted in de Staël’s characteristic patches-of-paint style.
De Staël, who was French of Russian origin, rarely painted nudes, usually preferring landscapes and interiors, although a series depicting footballers is much-praised by critics and afficianados.
The sale price, 7,033,400 euros, including costs, was more than double the expected price of 3.5 million.
The buyer was an American collector, who has requested anonymity, beating off six other bidders, two of whom were French and one British.
“This canvas, which was worth a catalogue on its own, is at the conjunction of abstraction and figuration,” enthused Francis Briest, co-president of auction house Artcurial. “The bidders surpassed themselves to obtain it. It will not come back onto the market for more than 30 years.”
The previous record price for a de Staël was 2.4 million euros for a landscape, Agrigente, sold in Paris last May.
Paris’s Pompidou Centre staged a comprehensive exhibition of De Staël’s work in 2003.