McClair, 51, the Manchester United youth academy director, is considered to be one of the more attractive names thrown up during discussions.
Scotland manager Gordon Strachan and former bosses Walter Smith and Andy Roxburgh are involved in the process of selecting the Mark Wotte's successor. The Dutchman left his post in November.
However, with a number of candidates also still in work, no decision has yet been taken.
Former striker McClair, who won 30 Scotland caps, began his career with Aston Villa before spells with Motherwell and Celtic before moving to Old Trafford.
He was Brian Kidd's assistant at Blackburn Rovers but returned to United as youth team coach.
He took charge of the English Premier League club's youth academy in 2006.