During the first half on Sunday, Fernandes received a straight red card for catching Spurs' James Maddison on the lower leg with a high challenge. However, it appeared that Fernandes slipped as he made the challenge. This incident occurred with United trailing 1-0.
Referee Chris Kavanagh deemed the challenge was serious foul play and VAR Peter Bankes confirmed the decision before United went on to lose 3-0.
However, following a successful claim of wrongful dismissal, Fernandes will now be available for United's upcoming Premier League fixtures against Aston Villa, Brentford and West Ham.
After the game, Fernandes spoke to to express his disagreement with the decision from the onfield referee to send him off.
Trending"I don't take him as everyone wants to see it," he said.
"I don't go in with the studs, I take him with my ankle, it's a clear foul but never a red card. Even Maddison when he gets up, he said it was a foul but never a red card.
"You can see it's never a red card and if it is, we have to look at many other incidents. I have many incidents against me and I've never seen it come so quick as a red card.
"The contact is not that strong. If he wants to give me a yellow because it's a counter-attack, I agree and I don't know why VAR doesn't call the referee to the screen.
"For me, it's not a good decision."
Former Premier League referee Dermot Gallagher said a yellow card would have been a more appropriate decision.
"I don't think the referee can see it," he said on Ref Watch.
"He can't see the challenge happen. It's a glancing blow down the leg. [Kavanagh] has an optical illusion, a more palatable decision would have been a yellow card."