This act of vandalism has crossed a red line, Yad Vashem Chairman Avner Shalev on Sunday, reacting to anti-Israel and anti-Jewish messages discovered Monday morning spray-painted on the Jerusalem-based Holocaust memorial site.

"We know that the Yad Vashem Memorial is a link between Israeli society and Judaism," Avner told Army Radio. "All of the messages written here are aimed at disrupting this connection."

"This act has crossed a red line," he added.