Christian Eriksen smashed home a half-volley to give Denmark an early lead in their Group C encounter, with the European side dominating the early stages.
It meant Australia would be languishing at the bottom of the table with zero points if the result stayed the same. However, they grew into the first half and were awarded a lifeline in the 35th minute.
Aaron Mooy whipped in a corner which found Matt Leckie rising the highest to head at goal. It looked like it had taken a deflection, allowing Kasper Schmeichel to gather.
However, the referee stopped play shortly after to look at the VAR for an alleged handball by Yussuf Poulsen in the box and replays showed it was clear as day.
A penalty was subsequently awarded while Poulsen was shown a yellow card. There was no doubt who was going to take the spot-kick with Jedinak stepping up to the plate.
The midfielder made it 12 from 12 for his country, calmly sending Schmeichel the wrong way to equalise for the 'Socceroos' going into half-time.