Two Picasso paintings worth some 50 million euros ($66 million) were stolen this week from the Paris home of a grand-daughter of the Spanish painter, police said on Wednesday.