It is a 1932 portrait of Picasso's blonde mistress.
Experts say the sale shows growing confidence in the art market.
Bidding for the piece lasted eight minutes and six seconds; there were six bidders in all.
There is no word on the identity of the winning bidder.