Scott Dann makes his first start at the heart of the defence since the draw with Brighton & Hove Albion back in December, and comes in for the injured Tomkins.
Club captain, Milivojević, hands the armband to Gary Cahill and is replaced in the middle of the park by Cheikhou Kouyaté.
The Magpies have made one change with Ciaran Clark’s absence from the side that started the 4-0 defeat to Arsenal seeing Fabian Schär come in to the five-man defence. Former Eagle, Dwight Gayle, is on the bench.
Palace: Guaita, Van Aanholt, Dann, Cahill, Ward, McArthur, Kouyaté, McCarthy, Ayew, Zaha, Benteke.
Subs: Hennessey, Kelly, Riedewald, Pierrick, Meyer, Townsend, Tosun.
Newcastle: Dúbravka, Rose, Schär, Lascelles, Fernández, Lazaro, Saint-Maximin, Bentaleb, S.Longstaff, Almirón, Joelinton.
Subs: Darlow, Ritchie, Hayden, Lejeune, Yedlin, M.Longstaff, Gayle.
Not at the game today? Follow pre, in game and post-match action in the club's free to download app. Click below to get invovled.