Prior to arrival in Tehran, Terry Venables and others involved in the Australian national team had made negative comments about Iran, stating it as being dangerous, and going so far as to bring their own drinking water for their stay.
The first leg of the play-off, on 22 November 1997, took place in Tehran, Iran, with the result a 1–1 draw. Attendance for this match was extremely high, as 128,000 fans packed Azadi Stadium, despite it only having a capacity for 100,000 fans at the time.
Full of confidence after this result, the Australian team came to the second leg in Melbourne believing they could progress to their first FIFA World Cup in 24 years.
With Australia holding a 1–0 lead at half-time and scoring a second goal just after the break, it looked likely that they would progress to the World Cup. Immediately following Australia's second goal, serial pest Peter Hore cut up Iran's goal net, causing a halt in play. However, Australia's dominance continued until a controversial booking of Harry Kewell following a collision with Iranian goalkeeper Ahmad Reza Abedzadeh in the 72nd minute. This seemed to quell the Australians' momentum, as an Iranian revival, led by Khodadad Azizi, saw Iran score two quick goals to make the score 3–3 on aggregate, with Iran progressing on away goals.
Despite being undefeated throughout their entire qualifying campaign, Australia had again failed to qualify for the World Cup finals. Along with host nation and eventual winner France (who as host nation did not need to qualify), and Saint Kitts and Nevis, Australia were one of three teams to not lose a game in the entire campaign.
The match is considered by many Australians as one of the most tragic moments in their sporting history. The broadcast of the game on SBS featured closing comments from a clearly distraught Les Murray and Johnny Warren, with Warren openly weeping on air.