In his post announcing the news, the former Leicester City defender said he is “extremely disappointed” with the manager’s decision.
The German will however stay with the Red Devils as consultant on part-time basis.
Ajax manager Erik ten Hag is moving to Old Trafford on a three-year deal, which includes the option of a further year.
Until his sack, Ole Gunnar Solskjaer, 48, led United in 168 games, winning 91, drawing 37 and losing 40.
Manchester United announces that Ole Gunnar Solskjaer has left his role as manager.
Authoritative sports journalist Fabrizio Romano Sunday morning said “it’s over” for Ole at Manchester United following a board decision.
A rejuvenated Arsenal on Sunday defeated Watford in the English Premier League, displacing the slacking Manchester United from the fifth position on the league table.
United climbed to fifth on 17 points from 10 games, while Spurs, who failed to trouble United goalkeeper David De Gea, are eighth.
“Manchester United is a club that has always had a special place in my heart, and I have been overwhelmed by all the messages I have received.”
Manchester United will likely feel hard done by, as Callum Hudson-Odoi appearing to have handled the ball in the box escaped unpunished.
