Terrordådet, som beskrivs som pågående, uppges ha börjat vid en synagoga vid Schwedenplatz (Svenska torget) i hjärtat av den österrikiske huvudstaden på måndagskvällen. Därefter har terrorn skett på flera andra platser i Wien.
Filmer från händelsen som sprids på nätet visar hur gärningsmän går omkring och kallblodigt avrättar människor med gevär på gatan.
Enligt Kronen Zeitung ska minst en gärningsman ha sprängt sig själv i luften med en bombväst. Minst en annan gärningsman ska vara på fri fot.
Polisen i Wien skriver på Twitter att dådet inleddes runt klockan 20 vid Seitenstettengasse. Då sköts enligt medieuppgifter en polis som stod på vakt utanför en synagoga.
Enligt polisen rör det sig om åtminstone sex olika brottsplatser i Wien: Salzgries, Seitenstettengasse, Fleischmarkt, Morzinplatz, Graben och Bauernmarkt. Minst 15 har skadats, vara sju allvarligt. Enligt tidigare medieuppgifter hade sju personer avlidit.
Inrikesminister Karl Nehammer upprepade efter klockan 23 i tv att terrorattacken fortfarande var pågående och att tungt beväpnade förövare fortfarande var på fri fot, rapporterar OE24.
Invånare uppmanas av poliser att stanna inomhus. De som är utomhus uppmanas att ta skydd.
En video som sprids på sociala medier uppges visa hur fyra gärningsmän överlämnar sig till polisen vid Graben. Andra bilder visar hur männen, som har bar överkropp, omringas av tungt beväpnade poliser.
Även i tunnelbanan uppges det ha förekommit skottlossning.
Statsminister Stefan Löfven kommenterar dåden på Twitter.
"Jag fördömer starkt terrorattackerna i Wien ikväll, en av dem nära en synagoga. Mina tankar går till offren och deras familjer. Vi måste alla stå enade mot attacker mot vårt öppna samhälle."
Österrikes förbundskansler Sebastian Kurz skriver att det rör sig om ett "vidrigt terrorangrepp". I en tv-intervju med "ZiB Spezial" beskriver han dådet som "mycket professionellt förberett".
Vid en presskonferens från inrikesdepartementet efter klockan 01 på natten sade Karl Nehammer att skolbarnen i Wien kommer att slippa skolplikten under på tisdagen, medan vuxna uppmanas att undvika att gå till jobbet. Han beskrev måndagen som den värsta dagen i Österrike på många år.