Selon le quotidien The Daily Mirror, le club du Nord-Est d'Angleterre aurait dans son viseur Islam Slimani. Ce dernier plairait beaucoup à Rafael Benitez, le coach de l'équipe. À tel point que l'entraineur espagnol aurait demandé à ses dirigeants de payer cher pour l'acquérir, quitte à ce que le record de transferts du club, qui est de 25M€ (Michael Owen en 2005), soit battu comme l'indique Goal. Newcastle ne serait pas le seul club à cibler l'international algérien. Si le Besiktas d'Istanbul s'est retiré à la course à sa signature, West-Ham et Chelsea l'auraient également dans leur viseur.