The midfielder arrived on-loan in January from Schalke, with the option to sign outright for €10m.
However, BILD says Newcastle hope to negotiate down that figure before June 30.
Either way, Schalke are determined to sell Bentaleb, knowing there are other options should Newcastle talks fall through.
The former Tottenham midfielder has interest from China, Saudi Arabia and Russia.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!