Smith and Warner were banned for a year by Cricket Australia (CA) for their involvement in the ball-tampering scandal.
Lehmann was happy that Langer, charged with redefining the team culture and leading "a great bunch of blokes", had not closed the door on the returns of former captain Steve Smith, David Warner and Cameron Bancroft, all of whom are serving out bans for their roles in the scandal.
"We are thrilled to appoint Justin as Bupa support team head coach of the Australian men's cricket team", Sutherland said.
A teary press conference in late March saw the banned skipper take full responsibility for his actions.
"We are competitors - that's one of the great parts of being Australian", he said.
"The amount of emails and letters I have received has been incredible and I have been extremely humbled by the enormous amount of support you have given me. And I'm looking forward to sitting back and watching it".
'To my Mum, Dad and Dani you have been my rock through this and I can't thank you enough, ' he wrote.
"To me that's worth more than all the gold in the world", he said.More news: US President Donald Trump woos National Rifle Association gun lobby in Dallas
More news: Toure to leave Manchester City at end of season
More news: 99 problems to 100? Jay-Z subpoenaed to testify in fraud case
Along with Smith and Warner, young opening batsman Cameron Bancroft was banned for nine months, having been caught on camera with a piece of sandpaper while out in the field during the third test in Cape Town.
"To me, respect's worth more than all the gold in the world".
There was little of that from the public, however, in the immediate aftermath of the news that Australia had cheated in an effort to gain reverse swing, and that the captain had been involved.
"Each of them have to go about that during the time they're out of the game and prove that they're worthy (and) prove to the Australian selectors that they should want them back. AB [de Villiers] is one of them and he will be doing all he can to make sure he contributes as he always does".
Describing Australians as people who "love to win", he added that his players should abide by one simple rule: knowing the difference between right and wrong.
Lehmann called on all Australians to get behind the team and support the new coach and set-up, as well as to support the three players now in exile. We get taught that since we were little children.
"They all bring different attributes, but they are all such good professional athletes and as he'll already know they're so much fitter and stronger than any players from our era".