Solskjaer is under pressure to keep his job with United sitting in tenth on the Premier League table.
But Scholes insists the Norwegian is the right man to lead the club forward.
"Ole is single-minded, he knows what he wants and he won't just go along with it," Scholes told BT Sport when it was put to him that Solskjaer was merely "toeing the party line" of Ed Woodward.
"He's not a yes man, there's no chance that he is just a yes man. He is a Manchester United man, he will be trying his best to do the best for the club and bring it back to where it should be.
"We've had previous big managers, [Louis] van Gaal, Mourinho, and maybe they were just a little bit interested in themselves rather than the actual football club and what was happening.
"With Ole we know he is a Manchester United man and he will be desperate [to succeed]."