The Serbian youngster is out of contract in the summer and has no plans to stay.
Tottenham Hotspur have developed a reputation in recent times for their ability to bring through top young talent to the first-team.
Harry Kane, Ryan Mason, Andros Townsend and Nabil Bentaleb are fine examples.
The Serbian has recently had loan spells at Middlesbrough and Charlton Athletic. The Serbian Under-21 international won the FIFA Under-20 World Cup with his nation in the summer and is considered a future star for the national team.
This season was meant to be his breakthrough year but now the versatile player, who can play at centre-back or holding midfielder, has admitted he wants a move.
He is quoted by Zurnal as stating:
"They called me from Red Star and Partizan. 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."
His deal expires in the summer and it is clear he does not wish to play for Tottenham going forward.
Red Star and Partizan Belgrade appear to be interested in the player - who will be hoping to break through into the Serbian senior side in the future.
Tottenham though may end up kicking themselves if Veljkovic goes on to fulfill his potential.