The Netherlands star is one of the best defenders in Europe, having played 170 times for Inter in the past five years.
According to Gazzetta dello Sport, De Vrij is looking at Newcastle as a possible destination when his contract expires next summer.
He is ready to leave on a free transfer, with the 30-year-old knowing he is in line for possibly his last big contract.
De Vrij could sign a pre-contract with the Magpies or any other team in January.
If he has an impressive World Cup, he could ensure that his stock rises even higher.