De Engelse voetbalbond (FA) besloot de rode kaart van scheidsrechter Chris Kavanagh onterecht was en de schorsing van drie wedstrijden in te trekken.
Daardoor is de aanvoerder van de ploeg van trainer Erik ten Hag beschikbaar voor de wedstrijden tegen Aston Villa, Brentford en West Ham United.
De middenvelder kreeg een directe rode kaart na een overtreding op James Maddison.
Nooit een rode kaart
Na de wedstrijd liet Fernandes al weten het niet eens te zijn met de uitsluiting. "Nooit een rode kaart - dat is mijn mening," zei Fernandes na de wedstrijd tegenover de BBC.
"Ik ben het ermee eens dat het een overtreding is. De scheidsrechter vond dat er duidelijk contact met mijn noppen was. Maar nee, ik raakte hem niet met de noppen of zelfs met de voet, het was mijn enkel. Het is wel een duidelijke overtreding.
"Als hij me geel wil geven omdat ze kunnen counteren, dan ben ik het met hem eens. Maar meer dan dat, nee. Dat is niet het geval."