The midfielder joined Newcastle in January on-loan from Schalke, where the deal included a permanent option for around €12m.
However, Kicker says Newcastle hope to talk down that price to half that figure.
Bentaleb, 25, has no plans of returning to Schalke for preseason and instead is insisting they allow him to move on.
His current deal now has less than 12 months to run.
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!