Derbyshire has reportedly turned down the chance to stay at Rotherham in favour of a move to Omonia, who are currently under the stewardship of John Carver.
The Magpies, relegated with a game to spare, thrashed high-flying Spurs 5-1 on Sunday.
The former Magpies coach believes the club should allow Benitez to take up duties as Spain boss as well as staying at St. James' Park.
John Carver wants to be the new Aston Villa manager.
The former Toon boss has applied for the vacancy at Villa Park.
The former Magpies head coach says it is crucial that the club avoid relegation so that Benitez can take them on to new heights.
Newcastle United have just eight games remaining to save themselves from relegation.
Tottenham, Blackburn, Manchester City, Newcastle and Fulham have all suffered some of the worst coaches in Premier League history.
John Carver has looked back on Fraser Forster's time at Newcastle United.
Joey Barton does not agree with John Carver’s comments about Fabricio Coloccini.