Em 21 de janeiro de 2020, o Bentaleb assinou um empréstimo com o Newcastle United pelo restante da temporada 2019-20 da Premier League. Bentaleb estreou no empate em 0-0 com o Oxford United na quarta rodada da FA Cup.