Krul has recently been linked with the likes of Tottenham and Chelsea, but the Magpies are keen to keep the keeper at the club.
A Newcastle source told The Sun: “Tim is now widely recognised as one of the best goalkeepers in the Premier League.
“It’s a very specialised market when you are searching for a keeper of that quality.
“You’ve got to be talking £15m, maybe more. That’s how highly we value him.”