Sunderland star Fletcher has not played for his country since a friendly match against Sweden in August 2010 after making himself unavailable for selection following a dispute with Levein. His restoration comes after the pair held clear-the-air talks on Monday.
|50/1||Scotland are 50/1 with Bet365 to win their 2014 World Cup qualifying group
The duo are joined in the 25-man squad by Celtic midfielder Scott Brown after he sat out the first two Group A qualifiers with Serbia and Macedonia due to injury.
Scotland squad in full:
Goalkeepers: Matt Gilks (Blackpool), Allan McGregor (Besiktas), David Marshall (Cardiff)
Defenders: Christophe Berra (Wolves), Gary Caldwell (Wigan), Daniel Fox (Southampton), Grant Hanley (Blackburn), Alan Hutton (Aston Villa), Russell Martin (Norwich), Charlie Mulgrew (Celtic), Andy Webster (Hearts)
Midfielders: Charlie Adam (Stoke), Scott Brown (Celtic), Darren Fletcher (Manchester United), James Forrest (Celtic), James McArthur (Wigan), Shaun Maloney (Wigan), James Morrison (West Brom), Robert Snodgrass (Norwich)
Forwards: Steven Fletcher (Sunderland), Jamie Mackie (QPR), Kenny Miller (Vancouver Whitecaps), Steven Naismith (Everton), Matt Phillips (Blackpool), Jordan Rhodes (Blackburn)