A calf injury suffered against Chelsea led to the defender coming off during the first half of the defeat at Stamford Bridge.
Patrick Vieira confirmed the blow after the game but said he was unable to put a timeframe on Andersen’s return.
James Tomkins came on on the weekend and will continue to deputise against United if Andersen misses out.
Vieira’s other selection decisions are largely tactical with James MacArthur and Nathan Ferguson long-term absentees.
Odsonne Edouard returns up front, allowing Wilfried Zaha to move out wide at the expense of Eberechi Eze.
Michael Olise continues in the starting line-up despite Vieira’s calls for his side to be more clinical.
Vieira said: “We went toe-to-toe with Chelsea and we will try to do the same against United. With a little bit of luck, we can score those goals.
“We have to compete on the field with the quality, ambition and values we have. We will compete, and this is good for the football club.”
Starting Crystal Palace XI: Guaita; Clyne, Richards, Guehi, Mitchell; Doucoure, Hughes; Mateta, Olise, Zaha; Edouard.