Han bekräftar uppgifterna om att två personer har dött, varav en förbipasserande och en gärningsman. Sedan presskonferensen har ytterligare två personer avlidit.
Barn kommer inte att behöva gå till skolan under tisdagen och allmänheten uppmanas att hålla sig borta från centrala Wien.
Flera gärningsmän öppnade eld på sex olika platser i centrala Wien, med start vid en synagoga strax efter klockan 20 på måndagen. Minst 15 personer har skadats, varav sju har allvarliga skador. En av de skadade är polis.
Inrikesministern har tidigare sagt att det handlar om ett terrordåd.