Belgium coach Georges Leekens had put Van Damme and Lukaku on the bench, while fielding Vertonghen and Legaer. Lombaerts replaced Van Buyten just before the match.
Legaer threatened the Austria defence but failed to score. In the event it was Vossen who took Belgium into an early lead. Then followed two Austrian goals from Schiemer and Arnautovic.
In the second half the Red Devils equalised thanks to Fellaini, but Schiemer was quick to make a second goal and take Austria into the lead again.
Ogunjimi equalised for Belgium in the 87th minute. Three minutes later Lombaerts made it 4 - 3, but Harnik equalised in extra time.
Belgium is now in fourth place in its group and stands little chance of qualifying.