Former Socceroo Jason Culina says Football Federation Australia should consider sacking Holger Osieck, and would welcome the return of Guus Hiddink.
Osieck's position is under threat after Australia's embarrassing 6-0 thrashing at the hands of Brazil on Sunday morning.
Culina, a 58-cap international played at the 2006 and 2010 World Cups, believes the desperately poor performance in Brasilia warrants a discussion about the coach's future.
"Bringing a new coach in is certainly something that should be considered after the Brazil game," he told the ABC.
"I have never seen a Socceroos team play like that before. It's time the new generation were given a go.
"If there is to be change it needs to come soon so that whoever takes over has time to put his imprint on the team. If not, there's a danger you could go to the World Cup as a bit of shambles.
"Let's say you went to the World Cup with a young experimental team building for the future and lost every game 3-0. Or you went with the older established team and lost by the sane margins. What would be better?
"At least you would go down fighting with the kids and gain a little bit more respect along the way."
Adding his voice to the growing criticism of Osieck's tenure, Culina slammed for the German for failing to bring through the next generation of Socceroo regulars.
"Under Holger, I have seen no progression," he said.
"There are no new philosophies and there is no clear direction.
"He has been slow to promote change and slow to blood younger players and it's a big shame.
"It's sad to see us scraping into a World Cup with a late goal against Iraq when our last campaign we blitzed it.
"A lot of questions need to be asked and it's pretty obvious that the answers lie with the coaching staff and also the players themselves.
"If I was the coach against Brazil I would have given Tom Rogic a lot more game time. I would have had a look at a Matt Ryan or Mitch Langerak in goal and I would have given Rhys Williams a run.
"And they need to get a look in against France next month," he added, referring to the friendly in Paris on October 11.
"You have to give players a chance and find out if they are up to the job. We might be surprised by how well they do."
Culina also welcomed the calls for Dutchman Hiddink to be brought back for a second spell in charge of the national team.
"It would be amazing if we could get him back," he said.
"Everything about the man is extraordinary. He's our greatest Socceroos coach and is an inspiring figure."