The 30-year-old midfielder received his marching orders from referee Chris Kavanagh for a high tackle on James Maddison during United's 3-0 defeat at Old Trafford.
Following his dismissal the Portuguese star went on to protest his innocent after the game claiming it 'was never a red card'.
Video replays seemingly backed the midfielder's claims as the footage shows the Manchester United player slipping on the greasy wet surface before making contact with the Tottenham and England man.
Manchester United appealed against the decision and the Football Association (FA) has now confirmed that he will not have to serve a three-match suspension.
Bruno Fernandes was show a red card by referee Chris Kavanagh during Manchester United 3-0 defeat to Tottenham at Old Trafford on Sunday
Fernandes who was set to miss Manchester United's next three games will now be available for Erik ten Hag this Sunday in their Premier League tie against Unai Emery's Aston Villa.
Fernandes will no longer have to serve his three-game ban because the FA have deemed his' red card offence on Sunday to be a 'wrongful dismissal.'
A statement released by the FA read: ‘Bruno Fernandes will be available for Manchester United’s next three games following a successful claim of wrongful dismissal.
‘The midfielder was sent off for serious foul play during the Premier League match against Tottenham Hotspur on Sunday, September 29.’
The Portuguese midfielder who will next feature for the Red Devils in their Thursday Europa League tie against FC Porto protested to Kavanagh at the time and claimed that Maddison agreed with him.
‘It was never a red card, that is my view,’ said Fernandes. ‘The referee tried to tell me that as he saw it was a clear contact with the studs. No. I didn’t touch him with the studs or even the foot, it was my ankle.
‘It is a clear foul. If he wants to give me a yellow because they are going to go on a counter, then I agree. But more than that, no. It is not the case.
‘Even Maddison, when he gets up, you can see in the image, he just said, “it’s a foul but it’s never a red card”. That’s what he said.’