The first Van Gogh painting to go under the hammer in France in more than two decades was unveiled on Wednesday.
"Women Mending Nets in the Dunes", which the Dutch artist painted early in his career at Scheveningen near The Hague, is expected to go for around five million euros ($6mn) when it is auctioned in June.
But with the art market booming, and prices for artists like Van Gogh rocketing, experts said it was hard to predict exactly when the bidding would stop.
The scene dates from the same period in 1882 when Van Gogh painted "View of the Sea at Scheveningen", which was stolen by the Italian Camorra organised crime syndicate from the Van Gogh Museum in Amsterdam in 2002 and discovered in Naples in 2016 thanks to a tip-off from a suspected drug trafficker.
The oil on paper, which belongs to a European collector, also graced the walls of the Van Gogh Museum for eight years after being previously on show in Montreal.
Bruno Jaubert, of auction house Artcurial, said the work comes from very early in Van Gogh's career, when he was painting working class people in his homeland.
"He had only started painting two years before," he told AFP.
Jaubert described the sale as an art market event, "with fewer and fewer Van Goghs coming to the market."
The world record for a Van Gogh was for his "Portrait of Dr Gachet", which sold for $82.5mn in 1990.
"Women Mending Nets in the Dunes" will be sold on June 4.