But who are the names in the frame to replace Benitez at St James's Park?
Here we take a look at who the bookmakers have as the favourites as a former Chelsea coach and Everton boss emerge as contenders, while odds drift on a number of potential high-profile appointments at United.
Below are the latest odds, according to website oddschecker.com following Benitez’s official statement.
1 / 6