THIEVES broke into the Sao Paulo Museum of Art in Brazil yesterday morning and stole paintings by Pablo Picasso and Candido Portinari, police said.