The Serbian, who can play at centre back or in defensive midfield, has made just two Premier League appearances, both as a substitute at the end of the 2013/14 season.
With loan spells at Middlesbrough and Charlton Athletic, Veljkovic has attempted to develop away from White Hart Lane, but it hasn't helped him earn a first-team spot under Mauricio Pochettino, despite the Spurs manager's success at bringing through young players.
Last week, Veljkovic told Zurnal that he intends to leave Spurs at the end of his contract next summer, and has interest from Red Star and Partizan Belgrade in his native Serbia.
"They called me from Red Star and Partizan," said Veljkovic. "I was not inclined or anything promised either one or the other. I told them that I want to play the games against Italy and Slovenia first, then maybe we'll talk more specifically. The contract with Tottenham expires in new year and earlier I have pleaded not to extend it," he added.
Now, Tutto Mercato Web believe that two Italian giants are looking at Veljkovic, with Inter Milan and Roma both considering moves for the wantaway prospect.
Even after landing Jeison Murillo and Miranda over the summer, Inter could look to add another, younger centre back at the end of the season, whilst Roma could look to do the same with Kostas Manolas' performances bound to attract interest.
On a free transfer next summer, Veljkovic could be worth a gamble for a big club like Inter and Roma - and no matter who he joins, he will be looking to prove Tottenham wrong for not using him more regularly.