The Aussies got off to a disasterous start when Lucas Neill scored an own goal inside the first ten minutes, but the Aussies hit back with a goal from Mile Sterjovski after 20 minutes.
Guus Hiddink's side left it late to secure the win, with goals from Josh Kennedy and John Aloisi, inside the last 15 minutes.