Unidentified perpetrators vandalized a synagogue in Graz, Austria by spray-painting the words "Free Palestine" and "our country and our language are red lines" on its walls.