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 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.