The 30-year-old Fletcher was diagnosed with the bowel condition in 2011 and the illness restricted him to just a handful of appearances before his return in December.
"It was wonderful over the Christmas period to see him back playing football," Scotland manager Gordon Strachan told the BBC.
"We have got to take it a stage further. I've seen him playing and he has lost none of his enthusiasm. To have him back in the squad is terrific."
Scotland, who have failed to qualify for the World Cup in Brazil in June, take on Poland at the National Stadium in Warsaw on March 5.
(Editing by Tony Jimenez)
