Fletcher replaces Chris Martin as the lone attacker in one of three changes to the team which drew 1-1 with Lithuania at Hampden on Saturday.
Left-back Andrew Robertson drops on to the bench and is replaced by Celtic’s Kieran Tierney.
Oliver Burke is also out, with James McArthur coming into the midfield.
McArthur scored Scotland’s late equaliser against Lithuania after replacing the injured Darren Fletcher at half-time.
The Scotland captain has recovered from a thigh knock that looked set to rule him out and takes his place in the starting line-up.
Scotland team: Marshall; Paterson, R Martin, Hanley, Tierney; D Fletcher, McArthur, Bannan, Ritchie, Snodgrass; S Fletcher.