Aurelio Vidmar took charge of the team as the FFA mull over who will be the new full-time coach and did an adequate job in tough circumstances.
Canada have proven that they can hold teams back as they did in January against the USA in a dull scoreless draw in Houston but this time that defense was not quite as helpful.
It took just 30 seconds for Australia to take the lead as Mark Bresciano was able to chip the ball over the Canadian defense allowing Josh Kennedy to head home the opening goal.
That forced Canada to come out of their shell a bit and lead to a much more entertaining first half than may have otherwise been expected with Mitch Langerak forced in to making a number of saves.
Australia were able to create chances but really lacked their cutting edge as they struggled to put those final passes in.
The Socceroos were a much more convincing attacking outfit in the second half with Rhys Williams pushing forward more often and they completely dominated proceedings.
In the 53rd minute Williams was a big part of Australia's second as he was able to get a shot away that was sent in by Dario Vidosic to make it two.
As the second half wore on Aurelio Vidmar handed opportunities to Mat Ryan and Nikita Rukavysta who have rarely had opportunites under Osieck while Oliver Bozanic and Jackson Irvine were handed debuts.
Matthew Leckie came on in the hour mark and almost immediately turned provider as he sent in a cross for Matt Mckay who saw his volley saved allowing the Canadian defense to clear.
Leckie was able to get his first ever international goal just head of the 80th minute as he was able to get his head to David Carney's cross to give Australia a 3-0 victory.
The result puts a positive end to a tumultuous period for the Socceroos, with Vidmar sure to be considered while the three best A-League managers of 2012-13 look to be in the conversation too with Ange Postecoglu favorite to get the job.