Crystal Palace sacked Frank de Boer after his first four Premier League matches in charge all ended in defeats.

Palace became the first side in Premier League history to lose its opening four fixtures without scoring a goal and De Boer paid the price, with his three-year deal terminated after a mere 77 days in charge.

The Dutchman was appointed by Palace on June 26, replacing former England boss Sam Allardyce after his surprise retirement.

Allardyce's predecessor as England manager, Roy Hodgson, is viewed as an early frontrunner for the Selhurst Park post.

The 70 year-old last managed in the Premier League with West Brom before leading the Three Lions at UEFA EURO 2012 and he has been tipped to sign a two-year deal at Palace.

Amid mounting speculation over De Boer's future on Monday (AEST) evening, Eagles chairman Steve Parish insisted everyone at the club must "stick together", although it seems he had a swift change of heart.

A statement from the club read: "Crystal Palace Football Club have this morning parted company with Frank de Boer.

"We would like to thank Frank for his dedication and hard work during his time at the Club.

"A new manager will be appointed in due course and we wish Frank the very best of luck for the future."