The midfielder was sent off for serious foul play during the Premier League match against Tottenham Hotspur on Sunday, 29 September.
Fernandes was set to miss our league fixtures against Aston Villa, Brentford and West Ham but will now be available for selection following the successful appeal.
