Det bekrefter klubben på sin hjemmeside.
— Etter diskusjoner med John ble vi enige om at det var best for klubben at den nye hovedtreneren får bygge sin egen tropp, sier klubbdirektør Lee Charnley.
— John elsker Newcastle og ingen kunne gjort jobben med mer lidenskap og entusiasme enn han gjorde, fortsetter han.
Carver ble utnevnt til midlertidig hovedtrener i januar etter at Alan Pardew gikk til Crystal Palace.
— Det har vært et privilegium å jobbe som hovedtrener for denne fantastiske fotballklubben, sier Carver.
BBC: Newcastle velger McClaren
Steve Stone har vært i Newcastle siden 2009. Først som trener på klubbens akademi, deretter under Alan Pardew og Carver på førstelaget.
— Vi ønsker Steve alt det beste i hans karriere, sier Charnley.
Etter en rekke svake resultater kjempet Newcastle mot nedrykk da sesongen nærmet seg slutten. 2-0-seieren over West Ham i siste serierunde sikret plassen i det ypperste selskap. (©NTB)
Premier League-spillere fikk sparken i samme telefonsamtale