Scotland will host Lithuania on Saturday, October 8 before travelling to Trnava to take on Slovakia three days later.
Wallace has been brought back into the squad having pulled out of the team's 5-1 win over Malta with injury, while Maloney returns to the fold having scored five goals during his country's qualifying campaign for Euro 2016.
"We've changed it a bit and you can see there's a lot of younger players in the squad. If they're good enough we'll stick them in, we'll bypass the Under-19s, the Under-21s," Strachan told reporters.
"[Maloney] has been used as a substitute quite a lot with Hull, played last week against Stoke, had a terrific game. Professionalism, ability, intellect, willingness to play for Scotland, so he's got all these traits that we want here.
"We've got to look at the two games and what we want to try and do. I think the partnership between [Wallace] and Barrie [McKay] over the last 18 months has been terrific, and cemented by doing the same thing in the Premiership. I think their partnership has been excellent. He gives us height, strength, and a bit of experience as well."
Scotland top Group F after one game courtesy of their victory in Malta earlier this month.
Scotland squad to face Lithuania and Slovakia:
Goalkeepers: Craig Gordon (Celtic), Jack Hamilton (Hearts), David Marshall (Hull City).
Defenders: Christophe Berra (Ipswich Town), Gordon Greer (Blackburn Rovers), Grant Hanley (Newcastle United), Alan Hutton (Aston Villa), Russell Martin (Norwich City), Callum Paterson (Hearts), Andrew Robertson (Hull City), Kieran Tierney (Celtic), Lee Wallace (Rangers).
Midfielders: Ikechi Anya (Derby County), Barry Bannan (Sheffield Wednesday), Oliver Burke (RB Leipzig), Darren Fletcher (West Bromwich Albion), James Forrest (Celtic), James McArthur (Crystal Palace), John McGinn (Hibs), Barrie Mckay (Rangers), Shaun Maloney (Hull City), James Morrison (West Bromwich Albion), Matt Ritchie (Newcastle United), Robert Snodgrass (Hull City).
Forwards: Steven Fletcher (Sheffield Wednesday), Leigh Griffiths (Celtic), Chris Martin (Derby County), Steven Naismith (Norwich City).