Managing director Lee Charnley said: "After discussions with John it was mutually agreed that in the best interests of the Club moving forward, and to enable the new head coach to build his own coaching team, we would go our separate ways.

"John loves Newcastle United and no-one could have worked with more passion and enthusiasm than he did."

Carver said of his departure, "It has been a privilege to serve as head coach of this great football club."

"The fans and the region deserve a successful team and both myself and my support staff worked very hard with the squad that was available to us."

"I would like to thank all of the staff at the Club for their dedication, including Steve Stone in particular. I am also grateful to the owner and to Lee Charnley for their support during my tenure."

"I wish the Club every success for the future and steeled with the experience of the last six months, I am eager and ready for the next challenge."

On Steve Stone, Lee Charnley said: "I would like to place on record our thanks and appreciation to Steve Stone for his contribution to the Club.

"Steve joined us as Academy coach in 2009, before being appointed reserve team assistant manager in July 2010. Steve was subsequently promoted to first team coach under Alan Pardew and, latterly, John Carver, for who he provided tremendous support.

"Like John, we wish Steve all the very best for his future career in the game."

The departure of Carver and Stone looks to be part clearing the way for the imminent arrival of Steve McClaren, who has all but been confirmed as the Magpies' new manager.