Hallgrimsson spoke in the build-up to the game that he wanted his side to cut out mistakes and be braver in Linz.
He emphasised that second point by selecting an attack-minded line-up.
Finn Azaz dropped into a deeper roll to accommodate Adam Idah and Jack Moylan behind Parrott after the three linked so well in the 3-0 win over Israel, as the Irish chased a victory which would keep their hopes of winning the group alive.
After a shaky opening, Hallgrimsson's side settled and produced a spirited display, but they ultimately lacked the clinical edge to finish any of the numerous opportunities they created.
Their talisman Parrott, who had 10 goals in his last seven competitive games but is without a goal in eight for his club, failed to beat Schlager with his three clear-cut chances while Idah and Moylan cut peripheral figures in a frustrating evening in front of goal.
The ever-reliable Kelleher kept the Irish in the game at times with some big saves in an entertaining game, but he was powerless to stop Kalajdzic's winning goal.
Hallgrimsson will be frustrated his side failed to deal with the corner before it fell to Kalajdzic to score, which was ultimately the defining moment in a tight game.
They pressed hard for a late leveller, with Austria hanging on at times, but Ogbene's late miss cost them a point.
Republic of Ireland will take confidence from how well they competed with Austria across the two games, but to come away with just a point having played well home and away, will be tough to take.
Their hopes of trying to win promotion to League A for the first time are not all lost, but they now must produce against Kosovo, who they suffered defeat against last month, to secure second place and a promotion play-off, which would have been the aim heading into this campaign.