Mr Schulz visited the former German Nazi concentration and extermination camp of Auschwitz-Birkenau where he laid wreaths at the Death Wall, in front of which Nazis shot thousands of prisoners, and at the monument in the Auschwitz II-Birkenau area.
"It is clear to me, that everyone who visits this place leaves it completely changed. It is necessary to come here to realise how deeply our civilisation once fell," he said. "Seeing stored children's shoes, glasses or human hair, changes every human being. It is why, in its entire horror, it is such an important place."
Mr Schulz also met the Polish president and senior representatives of the parliament and government on 18 and 19 April to discuss among others the EU budget. "Our common goal: to reach a reasonable compromise," Mr Schulz said after meeting Polish prime minister Donald Tusk.