The collection, from an anonymous European collector who bought the art over almost half a century ago, contains eight surrealist paintings by Magritte, the most impressive group of the artist's work to come to the market in recent years.
It also includes works by Pablo Picasso, Amedeo Modigliani and Alberto Giacometti.
"Every work was carefully selected. There's no fluff in here, it's all hard-hitting quality," Olivier Camu, a modern art expert at Christie's auction house told The Associated Press.
The colorful 1953 painting, with a French title that translates as "The bird with the fully spread-out feathers flies toward the silvery tree," evokes a dream world, with two abstract creatures beneath a moon and stars.
More From This Section
"It's one of the most extraordinary and beautiful Miros," Camu said.
Another highlight is Modigliani's 1918 painting "Les deux filles" ("The two girls"), a rare double portrait of a young woman and a girl that is expected to sell for up to USD 12.5 million.