Coaching the team will be one thing for Langer - but, according to Clark, finding replacements for Smith, Warner and Bancroft is another thing altogether.
Justin Langer's appointment as coach of Australia has been met with widespread support, but England great Michael Vaughan is already anxious.
CA chief executive James Sutherland said he was the "clear standout" choice.
And Langer's predecessor, Darren Lehmann, was also quick to congratulate Langer.
In a press conference to mark his appointment, the former batsman, who was capped 105 times for his country, said that while he was "excited" to take the reins, he acknowledged the weight of the appointment and the duty of the coach to fix the damage the scandal had done to the national team's reputation.
The former Test opener has his work cut out for him as he prepares to lead Australian cricket out of a particularly rough patch. "They [Smith and Warner] are like the cream on the top when it comes to big tournaments", Langer said.
Tiger put clubs in closet after frustrating Masters
A fan found the flawless venue to pop the question thanks to help from PGA Championship victor Justin Thomas , a Kentucky native. Fleetwood hasn't missed a cut since the Memorial last June, and is contending against all loaded fields .
He is without the country's two premier batsmen and has a rookie captain at the helm in Tim Paine, who only a year ago was considering retirement and unable to command a regular game with Tasmania.
Australia's next worldwide matches are an ODI series in England next month. Aside from that, he will also be part of Rick McCosker's panel to review the culture of the national team.
Both Langer and Lehmann shared dressing rooms in Steve Waugh's Australia, a feared and brilliant team that made no apologies for crushing opponents with aggression and intimidation.
The duo have scored 37 percent of the Test runs Australia have scored since the last four years.
Recently, the 47-year-old has been plying his trade in first class cricket as coach of the Western Australian State side.
Prior to his appointment, Western Australian cricket had been in the doldrums, but under his command, has become a force to reckon with in the domestic scene.
Madrid hold off Bayern to reach final again
Anything less than a victory tonight will see the Bundesliga champions firmly extinguished from this season's Champions League . Zinedine Zidane's side took a 2-1 lead into the second-leg against Bayern Munich , but it wasn't an easy night at the Bernabeu.
"Whilst Darren Lehmann was not due to complete his term until next year, we have had a succession plan in place for this role for some time".
"We firmly believe Justin is the right person to lead this team and have huge confidence in what he will bring to the role", Sutherland added.
Langer was unveiled as the new Australia coach on Thursday.
Speaking at a press conference on Thursday, Langer said that the team needs to earn back the respect from the fans and a Test series win on Indian soil in 2021 will certainly be the "ultimate" goal for the Australian cricket team.
He has since turned around WA's fortunes on and off the field, winning the Big Bash League three times as coach of the Perth Scorchers as well as claiming two one-day titles with the Warriors.
Tens of thousands sign up to protest against Trump's United Kingdom visit
Trump was expected to come here in February but cancelled at the last minute in a freaky spat over the location of the new US Embassy.