Det østerrikske paret er seedet lavest av de 32 EM-lagene, mens Mol/Sørum er førsterangert.
Dermed ble det en overraskende tett åpningskamp i gruppe A.
Nordmennene åpnet kampen i kjent stil med en klar 21-14-seier i første sett. Det andre settet ble derimot mer utfordrende.
Mol og Sørum videre til semifinale i Wien
Anders Mol og Christian Sørum vant i Wien - nærmer seg gjev rekord
Lagene fulgte hverandre jevnt til det sto 20-20. Deretter tok Huber og Dressler de to nødvendige poengene som sikret settseier.
I det tredje og avgjørende settet var det også jevnt. Østerrikerne gikk opp til 9-8-ledelse, men deretter snudde det hele til norsk overtak. Fra 12-12 tok Mol og Sørum tre raske poeng og avgjorde med 15-12-seier.
Onsdag skal Mol og Sørum møte det russiske paret Ruslan Bykanov og Valerij Samodaj, mens latvierne Martins Plavins og Edgars Tocs venter i siste gruppekamp torsdag.
Puljevinnerne i EM går direkte til åttedelsfinalen, mens toerne og treerne må spille 16-delsfinale.