The French-born Françoise Gilot had long made her frustration clear that despite acclaim for her art she would still be best known for her relationship with the older Picasso.
Authorities said that Picasso's "Woman's Head" and a work by the Dutch master Piet Mondrian, "Stammer Mill with Summer House," were stolen in January 2012 from the National Gallery in Athens.