United notched a first win of 2014 with a 2-0 victory over Swansea on Saturday after suffering three consecutive defeats in all competitions, a disappointing run of form which led to one newspaper claiming the players were not fully behind David Moyes.
Former boss Sir Alex Ferguson's attendance at matches has also been scrutinised in the press. However, when asked how the squad feels about such speculation, Fletcher was unflinching in his response.
"It gets us angry because we know it is not true, that is the biggest thing," the Scot explained. "We are there every day and we realise that the players are fully behind the manager. Alex Ferguson being in the stand has no bearing on anything, it is great to see him there supporting the team and I think it would be a worry if he wasn't.
"I think we have just got to believe in ourselves and keep a close-knit group, keep making sure that the experienced players are guiding the younger players in the right way and that we are coming together as a team. I think winning games helps that, it is the only way you get through that and we have got to keep doing that."
Fletcher made his seventh appearance of the season on Saturday and completed another 90 minutes with relative ease, continuing his personal rehabilitation following a prolonged