The incident took place during a match against Tottenham, resulting in a 3-0 loss. Fernandes was given a red card for a challenge on James Maddison.
Fernandes had been set for a three game ban, but will now be back at the weekend against Aston Villa.
"Never a red card - that is my view," Fernandes told BBC Match of the Day after the game.
"I agree that it is a foul.
"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."