In addition to mentioning the Nazi death camp, David Azoulai said in a radio interview that Israel should forcibly send Palestinians to refugee camps in Lebanon.
Parts of the graffiti was reportedly anti-semitic and littered with phrases used by Holocaust-deniers.
The Auschwitz Memorial and Museum said the items were "disturbing and disrespectful".
As a Chelsea supporter all my life, I am distinctly aware of the long-standing anti-Semitism issue amongst sections of our fanbase – it's vital we all learn what happens when anti-Semitism is allowed to thrive unchecked
Club's move has been praised by a charity working to stop anti-Semitism.
The total number of people killed is estimated at 11 million.
The Christian missionary gave her life to protect Jewish schoolgirls.
Pope Francis walked through the gates alone, head bowed.
The items are finally being returned to the memorial.