The 33-year-old Hull City striker was left out of this month’s 5-1 victory over Malta, but returns along with Lee Wallace and Kieran Tierney, who have both recovered from injury.
Celtic striker Leigh Griffiths is also back in the fold following a hamstring problem, as Scotland look to maintain their winning start to Group F.
Scotland host Lithuania on October 8 before travelling to Slovakia three days later.
Scotland squad in full:
Goalkeepers: Craig Gordon (Celtic), Jack Hamilton (Hearts), David Marshall (Hull).
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 Brom), James Forrest (Celtic), James McArthur (Crystal Palace), John McGinn (Hibernian), Barrie Mackay (Rangers), Shaun Maloney (Hull City), James Morrison (West Brom), Matt Ritchie (Newcastle United), Robert Snodgrass (Hull City).
Forwards: Steven Fletcher (Sheffield Wednesday), Leigh Griffiths (Celtic), Chris Martin (Fulham), Steven Naismith (Norwich City).