With the Dutchman now at the helm, Vidic thinks things are looking up for United.
"Van Gaal has a lot of experience, he has trained a lot of teams in a lot of leagues and that shows he knows what he is doing," the new Inter Milan centre-back said after playing United in a friendly on Tuesday night.
"I believe he can do good work and the players think the same.
"I was in the dressing room with the players after the game and they were all positive and happy with everything that is happening at the moment.
"That is a good sign. I am pleased to see that.
"They are happy with what they are doing and for that reason it will not be difficult for them this year."
For the big stories and the banter follow us on Twitter: @tribalfootball