Polisen genomförde husrannsakan mot bakgrund av misstänkt narkotikainnehav i en bostad i Val-de-Marne söder om Paris när fyndet gjordes. Vilken Picasso-målning det rör sig om har inte offentliggjorts men enligt åklagarmyndigheten i Créteil har målningen autentiserats och bedöms vara värd tiotals miljoner euro.
Cannabis, värdefulla märkeskläder och stora mängder kontanter hittades i räden utöver konstverket.
På fredagen ställdes fyra personer inför domstol för omedelbar rättegång. Åklagarmyndigheten uppger för tidningen Le Parisien att en utredning gällande stöld och häleri inletts efterupptäckten.