A painting by Pablo Picasso said to be worth 25 million euros ($27 million) was seized by French authorities last week, the French customs office announced Tuesday.