Fletcher took an extended break from football last season to focus on his recovery from the chronic bowel condition ulcerative colitis.
But Scotland boss Craig Levein has now revealed that the 28-year-old is set to make a return ahead of next Wednesday's game at Easter Road, though he will not feature.
| THE GOAL.COM 50: POSITIONS 50-4
|Our definitive countdown of the finest players from 2011-12 has commenced. Click here to view our slideshow of the stars who ranked 50-4 in our list!|
Huddersfield striker Jordan Rhodes is expected to get the nod up front after being named in the squad, while veteran Kenny Miller has missed out following his recent move to MLS side Vancouver White Caps.
Rhodes, 22, scored 39 goals in all competitions as he helped the Terriers to promotion from League One last term and made his debut for the senior side in October against Cyprus.
Elsewhere, Southampton left back Daniel Fox is in line for his first cap in almost three years with Rangers' Lee Wallace not named in the squad.
Scotland squad in full:
Allan McGregor (Besiktas)
Matt Gilks (Blackpool)
David Marshall (Cardiff City)
Phil Bardsley (Sunderland)
Christophe Berra (Wolverhampton Wanderers)
Gary Caldwell (Wigan Athletic)
Daniel Fox (Southampton)
Grant Hanley (Blackburn Rovers)
Alan Hutton (Aston Villa)
Russell Martin (Norwich City)
Charlie Mulgrew (Celtic)
Andy Webster (Heart of Midlothian)
Charlie Adam (Liverpool)
Barry Bannan (Aston Villa)
Don Cowie (Cardiff City)
Graham Dorrans (West Bromwich Albion)
James Forrest (Celtic)
Shaun Maloney (Wigan Athletic)
James Morrison (West Bromwich Albion)
Matt Phillips (Blackpool)
Robert Snodgrass (Norwich City)
Jamie Mackie (Queens Park Rangers)
Steven Naismith (Everton)
Jordan Rhodes (Huddersfield Town)