Paintings by Renoir, Cezanne and Matisse worth over $10.4 million which were stolen from an Italian museum in March have been recovered, police said Friday.