Scotland U21 players Oli McBurnie - now on loan at Barnsley from Swansea - and Aberdeen's Scott McKenna have also been named in the senior squad for the first time.
Three more uncapped players are in the squad: Millwall goalkeeper Jordan Archer, Fulham midfielder Kevin McDonald and Rangers winger Jamie Murphy.
McLeish was unable to select a number of experienced players through injury, including Craig Gordon, James Morrison, Barry Bannan and Steven Fletcher, while Christophe Berra drops out as he nurses an ankle problem.
Scotland Under 21 coach Scot Gemmill said Alex McLeish's decision to promote Scott McKenna and Oli McBurnie to the senior squad has energised the youth set up.
"Scott has played in some huge games already this season and it's great to see the young lads get their chances in big games to show what they can do".
GETTYMichael Carrick will take up a coaching job at Man Utd come the end of the season
"The best way to improve is to be on the pitch, of course, but he's a good learner and I remember his beginnings when sometimes he was not even on the bench but I was taking him with the team as the extra player". It doesn't mean we will play friendly, but I certainly want to look at players who have been doing well for their clubs.
And he is in line to make his debut for Scotland after McLeish included him as one of six new faces in his first squad since being re-appointed as manager in February.
"The next step is the guys prove it", he added.
"And, like you say, all the glitz and the glamour that can surround young players these days, he doesn't seem too interested in that which is fantastic, especially at this stage of his career". They have to have that belief playing for the national team.
"It is great for that link and the knowledge within the senior staff of what is available to them". "So I think his humble nature is what is making him a good player for us".
Browns Reportedly Making 'A Big Run' At Nate Solder
Browns star tackle Joe Thomas has not informed the team of his future plans as Cleveland prepares to sign free agents. Left tackles are so coveted that Solder is likely to get at least $14 million a year from the team that signs him.