He was dismissed at a meeting with United's executive vice-chairman Ed Woodward at the club's Carrington training ground at 8am this morning.
Ryan Giggs takes over temporary charge for the next game at home against Norwich City on Saturday.