Football Federation Australia chief executive David Gallop has said that the Socceroos have been in contact with their former coach Guus Hiddink.
The 66-year-old, who guided Australia to the 2006 World Cup in Germany where they lost to Italy in the last 16, is currently without a club after leaving Anzhi Makhachkala in July.
Holger Osieck lost his job following a 6-0 drubbing against France despite qualifying for next year's World Cup finals.
However, that result came just a month after losing by the same scoreline to Brazil, and Gallop revealed that they have contacted the Dutchman.
"There's often conversations and it's fair to say that some feelers have been put out, but nothing more than that at the moment," he told FootballAustralia.com.au.
"We want that to be done reasonably quickly. Ideally, we would want someone in place for the next time the Socceroos play in Australia, which is in November."
Graham Arnold, coach of the A-League champions Central Coast Mariners, is also believed to be in the running for the vacant post.
