Newcastle được cho là đã liên lạc với HLV Roberto Martinez để bàn về việc tiếp quản vị trí HLV của đội bóng. Vị trí này hiện để trống sau khi Benitez kết thúc hợp đồng và chuyển đến Trung Quốc dẫn dắt Dalian Yifang.
Nhà cầm quân người Tây Ban Nha này đang dẫn dắt ĐT Bỉ cho chiến dịch tham dự EURO 2020 và từng có thời gian làm việc tại Ngoại hạng Anh khi dẫn dắt các CLB Swansea, Wigan và Everton. Mặc dù muốn gắn bó với ĐT Bỉ đến sau EURO 2020, nhưng Roberto Martinez chưa bao giờ giấu giếm tham vọng trở lại xứ sở sương mù làm việc.
Roberto Martinez từng gây tiếng vang vào năm 2013 khi đưa Wigan giành cúp FA. Sau đó ông chuyển sang dẫn dắt Everton và bị sa thải năm 2016. Chuyển sang công việc dẫn dắt đội tuyển, nhà cầm quân này gặt hái thành công nhất định khi cùng ĐT Bỉ về đích thứ ba tại World Cup 2018.
Ngoài Roberto Martinez, một phương án khác Newcastle đang nhắm tới là Mikel Arteta, cựu cầu thủ Arsenal và hiện là trợ lý số một của Pep Guardiola tại Man City.