Scotland skipper will never Scholesy's like again...
Scholes is an unassuming and modest man off the pitch who has rarely sought the media profile many of his contemporaries have seemed to crave.
As a result, Fletcher feels that observers have often focused on more ebullient characters in the United team, ignoring the world-class work done by Scholes.
"We won't ever see another one like Paul Scholes. He is a legend and a real benchmark," the Scotland captain told reporters.
"He is not interested in the modern day footballer's life off the pitch, but he is a world-class player on it.
"He has probably never really got the true recognition he deserved outside of Manchester United because he never did the media. He didn't do interviews and never put himself out for things like that.
"I cannot believe he has never been nominated for World, European or domestic individual honours because in his prime he was scoring 20 goals a season from midfield.
"It is astonishing he has never won a personal award but given the choice of winning something and then having to get up and do the speech, I think he would rather not have won them."
Scholes sealed United's victory over Manchester City at the weekend with a headed goal in the last few seconds of the game.
His overall performance was once again outstanding as he controlled the tempo of the game, according to Fletcher, who was also delighted that Scholes had recently opted to sign a new contract keeping him with United for another season.
"It is crazy to suggest that he shouldn't have got another contract," Fletcher added.
"On Saturday he was the best player on the park. Even before his goal he was controlling it at his tempo.
"He slowed it down when it was needed. He was always available and quickened it up when it was called for. He was an inspiration playing like that.
"All the players here want him at United next year, together with Ryan Giggs and Gary Neville he remains a great inspiration to us all.
"Proper fans who know the game realise that maybe he doesn't go box-to-box these days for 90 minutes, but nobody expects that. We have others who can do the work for him.
"Now he is more selective with his runs and there is still nobody better at it.
"If I can get anywhere near to that when I am 35 then I will be very happy. Even now I would be happy to get to that level."
Become a fan of Goal.com UK's Facebook fan page for all the latest news and insight into everything related to the beautiful game!