Football Federation Australia has denied reports that Lyon manager Gerard Houllier has been appointed as coach.
Houllier led Lyon to the title last season
The ex-Liverpool boss has been linked with the job since Australia's World Cup exit against Italy last week - when Guus Hiddink stepped down as coach.
"Contrary to media reports, the FFA has not signed an agreement with Gerard Houllier for the position of head coach," said an FFA spokesman.
"Talks are continuing with a number of candidates, including Gerard Houllier."
Houllier led Lyon to the French championship last season - his first campaign in charge of the club.
He has had a spell as a national team coach before - as French boss from 1992-93.
Australia football federation chief executive John O'Neill said last week that an appointment was unlikely to be made until after the 16 August Asian Cup qualifier with Kuwait.
Hiddink's former assistant manager Graham Arnold will act as caretaker coach until a new man is appointed.