Advocaat, aki 1994-ben világbajnoki negyeddöntőig vezette a holland válogatottat Graham Arnoldot válthatja a kispadon. A jelenlegi szakvezetőt sokan támadták amiatt, hogy az ausztrálok az Európában légióskodó sztárjaikkal is csúnyán lebőgtek a múlt hónapban megrendezett Ázsia Kupán. A csapat a legjobb nyolc között kikapott Japántól. A tornát végül óriási meglepetésre Irak nyerte.

A Daily Telegraph értesülései szerint a következő, Argentína és Kína elleni barátságos mérkőzéseket még Arnold vezényli. Az újság szerint Advocaat csak januárban veszi majd át a "socceroos" irányítását, így van ideje befejezni az orosz bajnokságot.