Il s'agit de la première victoire de l'Autriche dans l'histoire de la compétition continentale.
Les buts autrichiens ont été inscrits par Lainer, d'une reprise acrobatique en pleine extension qui a surpris l'arrière-garde macédonienne (18e), Gregoritsch sur un centre tendu (78e) et l'inévitable Arnautovic (89e).
Le capitaine emblématique macédonien Goran Pandev avait égalisé en profitant d'une grossière mésentente entre le gardien Bachmann et David Alaba gênés par le pressing du Macédonien Trajkovski (28e).
Dans ce même groupe C, les Pays-Bas affrontent l'Ukraine dimanche soir (20h00 GMT) à Amsterdam.