The 25-year-old has not played for his country since angering Levein by withdrawing from a squad to face Northern Ireland last year.
Levein has dug his heels in over the former Wolves man ever since, insisting he has to make the first move if he wants to start a reconciliation process.
Fletcher has not gone that far, but when asked by a fan on Twitter "would you pull on your Scotland jersey next month if Craig Levein asked you to come back?" he replied by saying "yes".
The calls from the Tartan Army for Fletcher to return have grown louder over recent weeks.
Scotland's World Cup qualifying campaign got off to a stuttering start, with a 0-0 draw against Serbia and a 1-1 draw against Macedonia seeing Levein come in for some criticism.
With goals in short supply, he has scarcely used the likes of Ross McCormack, Jordan Rhodes and Robert Snodgrass.
Fletcher has made a fine start to life as a Sunderland player, scoring three goals in three games since moving from Wolves.