Alan Pardew
Palace agree compsensation package with Newcastle and will hold talks with Pardew. Getty

Newcastle United have given Alan Pardew permission to speak to Crystal Palace.

Palace are on the lookout for a new manager after dismissing Neil Warnock on Saturday, just six months on from naming him Tony Pulis' successor.

A statement from the north east club read: "Newcastle United can confirm that Crystal Palace have made a formal approach requesting permission to speak to Alan Pardew in relation to their vacant managerial position.

"Crystal Palace have offered compensation at a level whereby Alan has now been permitted to speak to them.

"As a result of this development today (Monday), Alan will not be at training on Tuesday. Training will be the responsibility of assistant manager John Carver.

"The Club will make a further announcement in due course."

Pardew signed an eight year contract at St James' Park in 2012 but has struggled to win over supporters during his time on Tyneside. The former West Ham United, Charlton Athletic and Southampton coach was expected to leave the club in the summer following Newcastle's miserable end to the 2013/14 season but was retained by Ashley despite protests.

An unbeaten streak lasting eight games over the last three months eased pressure on Pardew but defeat to Sunderland on 21 December against Sunderland - his fourth consecutive defeat to the Black Cats - saw fresh calls for his dismissal emerge.

According to the Daily Telegraph, Newcastle captain Fabricio Coloccini s an early contender for the job should Pardew leave.