Both players were included in the squad to face Malta, though Wallace dropped out after being named as a late replacement for Celtic left-back Kieran Tierney.
Tierney, along with team-mate Leigh Griffiths, returns to the squad after injury prevented his inclusion against Malta. Craig Gordon and James Forrest round out the Celtic contingent.
There’s a place for Hearts pair Callum Paterson and Jack Hamilton, while John McGinn from Hibs is among the midfield options for national team boss Gordon Strachan.
Shaun Maloney has been recalled after his exclusion from the side that defeated Malta 5-1.
Scotland’s most expensive ever footballer Oliver Burke is among the 28 players for the double-header. The £13m-man has made a strong start to his career with Red Bull Leipzig.
Scotland will host Lithuania at Hampden on 8 October, before travelling to Slovakia for what could be a crucial fixture on 11 October.