Andersen was sent off in the 62nd minute in a controversial incident, which saw Newcastle – who were trailing 1-0 at the time – awarded a penalty.
The former Lyon man was adjudged to have fouled Callum Wilson by tugging his shirt as the Newcastle striker drove into the box, but replays appeared to show that the contact had started and finished outside the area.
Referee Graham Scott consulted the pitch side monitor but stuck with his original decision, a verdict Fulham boss Scott Parker described as “criminal” after Wilson converted the spot-kick.
An independent commission has accepted Fulham’s claim of wrongful dismissal, meaning Andersen will be available to face Southampton on Boxing Day.
While scant consolation for the points dropped by Parker’s side, the Dane’s presence will be a boost, with the 24-year-old having helped solidify a back-line which looked all at sea in the opening weeks of the season.