On 21 January 2020, Bentaleb signed on loan with Newcastle United for the remainder of the 2019–20 Premier League season with the club having the option to make the deal permanent. Bentaleb made his debut in a 0–0 draw against Oxford United in the fourth round of the FA Cup. Bentaleb returned to Schalke at the end of the season after not impressing on loan.