The Eagles' match at the King Power will now take place on Sunday, 10th April (14:00 BST).
Leicester will play their UEFA Conference League tie on the preceding Thursday.
Patrick Vieira's men fought back from two goals down to draw 2-2 in the meeting at Selhurst Park, with the two sides currently separated by just a point in the Premier League table.