Scholes said he was "surprised" that Mourinho was still in the Old Trafford hot seat and said he was "embarrassing" the famous club.
Just as previous games gone by, United saw a lot of the ball in the early stages of the first half but they were unable to threaten the Valencia goal.
"I was pleased with the improvement and the attitude but not perhaps with the result".
Scholes' comments came in the build-up to a goalless Champions League draw with Valencia, also stating his surprise that Mourinho survived a 3-1 Premier League defeat to West Ham on Saturday. "I thought that was a fantastic season and I know the reasons why".
"The players tried. They raised the level of their efforts".
Despite the lack of chances created, Mourinho was satisfied with what he saw from his under-pressure team. "It will be good for the team if we can beat Newcastle".
Judging by United's results and performances, victory against the Premier League's 18th-placed team, who have racked up two points from seven games and scored only four goals in the process, cannot be taken for granted.
Juventus now top group H with six points from two games, United drop to second with four points while Valencia remain third with one point and Young Boys fourth with zero points.
"He's coming out in press conferences, having a go at players, people above him".
Asked if he is fully behind Mourinho, Valencia replied: "One hundred per cent".
"I think his mouth is probably out of control and he's embarrassing the club".