Inter signed Vertonghen's teammate Christian Eriksen, who had six months left on his contract, in January for a fee of around £17m.
Eriksen was another Tottenham contract rebel, who felt his time at the north London club had run it's course.
Inter have made a habit of buying players from the Premier League of late with ex-Chelsea boss Antonio Conte raiding the league he left in 2018.
In addition to Eriksen, the Nerazzurri have signed Romelu Lukaku and Ashley Young from Manchester United, as well as Victor Moses from Chelsea.
Conte is now keen on reinforcing his central defence, especially if he loses Milan Skriniar, who is a rumoured target for Manchester City.
According to the Evening Standard, Inter have already made contact with Vertonghen's representatives over a possible move.
The Belgian centre-back is free to discuss terms with any potential suitor considering he is in the final six months of his contract.
It's believed that Spurs boss Jose Mourinho is keen for Vertonghen to renew his contract at the club.
However, despite discussions, there is understood to have been little to no progress made between the parties.
Vertonghen has recently lost his place in the starting eleven at Spurs, with Toby Alderweireld and Davinson Sanchez becoming Mourinho's preferred pairing.
The 32-year-old's agent Tom De Mul has commented on the negotiations, saying there's still a chance his client stays.
"Jan is still super-happy at Spurs and loves London," he told Belgian newspaper HLN.
"He is still very committed. There’s a lot of respect for Tottenham, just like there is a lot of respect from the club towards us. That’s logical after eight seasons. There is a connection.
"We haven’t reached an agreement as yet, but we don’t rule out anything.
"There’s interest in him as a free agent, but Spurs is a very interesting option for us. The door’s still open."
READ MORE...
Why beating Real Madrid was Manchester City's finest European night - and the start of something new
How Bruno Fernandes has quickly become one of the most popular players at Manchester United
‘After Manchester City’s recent form, maybe they’re the underdogs against Manchester United!’ Former Red Devils defender on this weekend’s derby
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
