The Red Devils suffered a chastening 3-1 loss to defending Premier League champions Manchester City in their last top-flight outing before November’s international break.
Manchester United have already lost four times in the Premier League in the current campaign, after defeats by Brighton, Tottenham Hotspur, West Ham and Manchester City.
Mourinho’s side are in eighth place in the Premier League table and 12 points behind Manchester City to effectively end any chance of a title challenge this season.
The Portuguese head coach has dealt with a lot of speculation about his job in the current campaign given Zinedine Zidane has regularly been linked with the Old Trafford role.
However, Cameroon head coach Seedorf, who faced Manchester United in the Champions League many times during Sir Alex Ferguson’s decorated spell in charge of the club, believes Mourinho is still the right manager for the Red Devils.
“After Ferguson it’s just difficult,” the current Cameroon head coach told Sky Sports News. “It’s a transition phase still, and not only Ferguson but the players that he had.
“Once the last team of [Paul] Scholes, [Ryan] Giggs and [Wayne] Rooney fall away, it’s a part of the club that leaves the heart of the team. To replace that you need to have patience.
“That’s not only happened with Manchester United, it’s happening in Milan but they need to keep on working. I think they have all the means to be able to stay competitive.
“He [Mourinho] definitely has an interesting track record.
“It’s up to the club and him to understand whether his management still has influence and he can turn things around.
“He definitely has the capacity – I don’t think we have to discuss Mourinho’s qualities but sometimes things just don’t go and that could be the main decision to stop working with each other.”
Mourinho will be particularly concerned about Manchester United’s poor defensive performances in the 2018-19 Premier League season so far.
The Red Devils have conceded 21 times in 12 outings in the English top flight – only Cardiff City, Fulham, Huddersfield Town and Burnley have shipped more goals.
Manchester United will welcome Roy Hodgson’s struggling Crystal Palace side to Old Trafford in the Premier League on Saturday.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news