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.
Meanwhile, Fletcher'sclub boss Martin O'Neill is hoping the £12million striker will prove a bargain buy after seeing him plunder his third goal in two games.
The Scot fired the Black Cats ahead against Liverpool on Saturday to pay off another slice of the fee the Wearsiders handed over to Wolves to secure his services during the summer, and it took a late Luis Suarez equaliser to claim a 1-1 draw.
O'Neill said: "So far, he has been absolutely terrific, I am just delighted with him. I just couldn't be more pleased.
"All sorts of figures seem to be bandied around – I heard today we paid £14million for him – it was £12million, but he seems to be worth every single penny of it."