The 27-year-old Algeria international midfielder was harshly sent off by referee Mike Dean 15 minutes into Monday evening's 2-0 home defeat against Manchester United at the London Stadium after he went in for a challenge with Red Devils' defender Phil Jones.
The Hammers appealed the decision and it was overturned by the Football Association following an Independent Regulatory Commission hearing.
Meanwhile, Cheikhou Kouyate and Andre Ayew have left for African Nations Cup duty while Diafra Sakho, James Collins, Arthur Masuaku, Alvaro Arbeloa and Gokhan Tore are still injured.
But defenders Sam Byram and Reece Oxford are back in training following spells out and are in contention for places in the squad for the third round tie at the London Stadium.
Provisional squad: Randolph, Adrian, Ogbonna, Reid, Oxford, Byram, Antonio, Cresswell, Pike, Noble, Obiang, Quina, Fernandes, Lanzini, Nordtveit, Payet, Feghouli, Carroll, Fletcher.
West Ham last week