Interior minister Karl Nehammer said the incident was an attack on “Jewish life in Vienna”.
“In addition to the increased protection of synagogues that has already been ordered, all measures are being taken to quickly clear up this apparently antisemitic attack.
“There is no tolerance for antisemitism, no matter whether it’s politically or religiously motivated,” he said in German.
The European Jewish Congress, an elected representative body of European Jewry, condemned the “despicable attack” and said it stood in solidarity with the city’s Jewish community.