Sevilla striker Robbie Ure and Brondby's Luis Binks are among five players handed their maiden full Scotland call-ups in new head coach Sebastien Pocognoli's first squad.
Celtic defender , Hearts winger and of Swansea City are also included for the upcoming Nations League games.
There is also a long-awaited recall for Hull City striker who won his last international cap in 2021.
Scotland squad in numbers
- Five - Robbie Ure, Luis Binks, Colby Donovan, Josh McPake and Stephen Welsh are first-time call-ups.
- Seven - The total number of uncapped players, with Luke Graham and Jon McCracken returning to the squad after previous call-ups.
- Seven - Also the number of those back in after missing out on the World Cup: Oli McBurnie, Scott Bain, Billy Gilmour, Josh Doig, Kieron Bowie, Lennon Miller and James Wilson.
- Three - Scott McTominay, Lawrence Shankland and Che Adams were all at the World Cup but are now sidelined and miss out this time.
- Twelve - One dozen from the USA miss out, with John Souttar, Anthony Ralston, Grant Hanley, Dom Hyam, Tyler Fletcher, Lyndon Dykes, George Hirst and Ross Stewart adding to the three above.
Goalkeepers and are back in following Craig Gordon's decision to retire after the World Cup.
Napoli's returns after a knee injury forced him to withdraw from former boss Steve Clarke's final squad.
is included after being part of Scotland's pre-World Cup training camp in May, following a breakthrough season with Dundee.
The Stoke City defender, who has been capped three times at under-21 level, has played every minute as The Potters picked up three wins and a draw in their last four Championship games.
and of Serie A club Sassuolo, of Udinese and Hearts forward have also been recalled.
Napoli midfielder is missing as he recovers from minor heart surgery. Rangers striker is sidelined with a hamstring issue, with Torino's also injured.
A total of 12 players who went to the World Cup are missing from the Belgian's first squad.
Rangers' , of Celtic, Hibernian defender , Wrexham's , of Manchester United, Millwall's , Stoke forward and Swansea's are also not included.
Who are the new players?
Defender Binks is the captain of Danish SuperLiga side Brondby.
The 25-year-old has previously represented Scotland at U18 level before playing for England youth.
Former Rangers academy product Ure secured a mega-move to LaLiga club Sevilla after an impressive spell at Swedish side Sirius where he netted 20 goals in 20 matches.
The 22-year-old is also eligible to play for Ukraine through the grandparent rule.
McPake has been rewarded for his impressive form since his summer switch to Hearts from St Johnstone, while Swansea's Welsh comes in after his successful loan spell at Motherwell from Celtic last season.
Right-back Donovan has featured in all of Celtic's games so far this season and replaces his Hoops team-mate Ralston.
Scotland squad in full:
Scott Bain (Falkirk), Angus Gunn (San Jose Earthquakes), Liam Kelly (Rangers), Jon McCracken (Bradford City)
Luis Binks (Brondby), Josh Doig (Sassuolo), Colby Donovan (Celtic), Luke Graham (Stoke City), Jack Hendry (Al-Ettifaq), Aaron Hickey (Brentford), Scott McKenna (Dinamo Zagreb), Nathan Patterson (Torino), Andy Robertson (Tottenham), Kieran Tierney (Celtic), Stephen Welsh (Swansea City)
Ryan Christie (Bournemouth), Lewis Ferguson (Bologna), Billy Gilmour (Napoli), John McGinn (Aston Villa), Kenny McLean (Norwich City), Josh McPake (Hearts), Lennon Miller (Udinese)
Kieron Bowie (Sassuolo), Findlay Curtis (Rangers), Ben Gannon-Doak (Bournemouth), Oli McBurnie (Hull City), Robbie Ure (Sevilla), James Wilson (Hearts)
'Style' key for Pocognoli
Please use Chrome browser for a more accessible video player
, speaking after his squad announcement:
"For me, the most important is regarding the style of play I want to produce on the pitch.
"My focus is to select the players regarding this.
"I could extend this list because I had to make some choices. There are a lot of players who could also be in this list, players who are not there could be because of the style of play.
"It can be from injury or playing time. That's the main reason, the style of play that I want to produce.
"I think we have a good mix between experienced players, new faces, first-cap players, young lads, players who are back.
"The most important thing is to welcome these new faces, to have these experienced players, to pass the DNA, the heritage and also the culture.
"I have to start a new journey, start a new book. What happened is part of the past. "Now I have to build something.
"It's a new opportunity for some players, a really new beginning for the other one. After that, it's to show on the pitch and to have the right attitude outside and on the pitch."
McFadden: Ure has been brave
Former striker on Sky Sports News:
"Robbie Ure is one that has been on the radar for his form in Sweden in particular, towards the run-up to the World Cup, but missed out on the squad.
"Getting that move to Sevilla shows that he has the capabilities to go and play at the highest level.
"It's an area that we've struggled with for a number of years and for Scotland to bring competition.
"Robbie Ure's taken an unconventional route. He definitely deserves a respect because he's been brave to move away and forge a career elsewhere and probably be allowed to develop and focus on himself to get to this point."
On McBurnie's recall, McFadden added: "Oli deserves his opportunity and there's been a bit of a backlash towards Oli over the last few years.
"I know how passionate he is about playing for Scotland. He's had to be patient but again another one that's gone away and worked on himself and focused on himself.
"Got back to the Premier League and Oli is definitely worth coming in and having a look at to see if he can go and make that number nine spot his own."
Slovenia vs Scotland - September 26, kick-off 2pm
Scotland vs Switzerland - September 29, kick-off 7.45pm
N. Macedonia vs Scotland - October 3, kick-off 7.45pm
Scotland vs Slovenia - October 6, kick-off 7.45pm
Scotland vs N. Macedonia - November 13, kick-off 7.45pm
Switzerland vs Scotland - November 16, kick-off 7.45pm