The 27-year-old’s contract is set to expire this summer and the midfielder has also been linked with Atletico Madrid, Tottenham and Galatasaray.
Bayern are keen to offer Altintop a new contract, but a deal is yet to be agreed.
News of the World says Newcastle are keen to land the Turkey international as their marquee signing in the summer.