United made five changes to the side that was beaten 6-1 at home to Tottenham Hotspur last time out, with the likes of Paul Pogba, Nemanja Matic and Mason Greenwood axed for the victory at St James' Park.
Shearer claimed that the Manchester United squad needed freshening up following the dismal defeat a fortnight ago and that Solskjaer should be commended for his man management.
He remarked: "From Manchester United's point of view, I think Ole Gunnar Solksjaer deserves credit for changing the team (after the Spurs game).
"It had to be changed after that last performance. They played very very well (this weekend) and they absolutely battered Newcastle.
"United kept on getting at it and running and running. They never gave up at the Newcastle defence.
"(So) well done to Ole Gunnar Solskjaer after that debacle."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!