"The solution must be socially acceptable, " Mr Schulz, who belongs to Germany's opposition Social Democrats, told Germany's Welt am Sonntag newspaper.
Chancellor George Osborne did not rule out a British exit in an interview with Germany's Die Welt newspaper on Friday, saying he hoped the UK stayed in "but in order that we can remain... the EU must change".