Zuletzt stand der Niederländer bei Inter Mailand an der Seitenlinie, wurde aber im Oktober aufgrund ausbleibender Erfolge entlassen. Seitdem war der 47-Jährige ohne Job.
"Es ist eine große Ehre, das Amt bei einem so traditionsreichen Klub zu übernehmen", sagte de Boer: "Es ist eine große Möglichkeit, und ich kann es kaum erwarten, in die Premier League zu starten."
Bei Palace wird er nun der Nachfolger von Sam Allardyce, der im Mai nach Saisonende als Trainer zurückgetreten war. Allardyce bewahrte den Klub vor dem Abstieg.
Als Trainer hat De Boer vier Meisterschaften in der Eredivisie mit Ajax Amsterdam vorzuweisen.