Wallace has been a stalwart of the Glasgow Rangers side for the last five years.
England's Kyle Walker in action with Scotland's Lee Wallace
Ally McCoist has explained that he was delighted to see Lee Wallace back in the Scotland team during the international break after all of the sacrifices he made to stay with Rangers during their journey back to the top flight, the Evening Times reports.
The 29-year-old had been at Ibrox for one season when the Gers were demoted out of the Scottish Premiership and placed in the bottom tier.
But despite several of his teammates taking the opportunity to move elsewhere, the full-back decided to stay and help the Gers move back through the divisions.
And having done exactly that, Wallace was rewarded by Scotland boss Gordon Strachan by being handed the opportunity to make his first appearance for his country in several years as he started the World Cup qualifier against England.
Rangers' Lee Wallace
And McCoist - who brought the defender to the club in the first place - expressed his delight at seeing Wallace return to the international arena after such a long absence.
"Lee made a lot of sacrifices, one being his Scotland career for sure," he said, as reported by the Evening Times.
"I watched the game last week and I was delighted for him. I thought he played well, especially going forward as you would expect.
"I was really pleased for him and it was well deserved. I knew he could come in and play at that level and he proved me right.
"It would have been easy for him to walk away from Rangers during that time, many did."
Having given a fairly good account of himself for the national team, Wallace would have undoubtedly given Strachan food for thought for future squads, despite the tremendous amount of depth the side currently boasts at left-back.
And Mark Warburton will undoubtedly be hoping that his team benefit from the captain's desire to keep himself in the frame for future Scotland squads.