Leeds at the time had recently signed Sol Bamba in defence on a permanent basis, and added Tom Adeyemi in central midfield on loan.
At present new boss Steve Evans is looking for a new midfielder, seemingly unimpressed with Cardiff loanee Adeyemi's form early on, with the 24-year-old not playing just a late substitute role in the team's back to back wins over the past week.
Evans has been trying to sign Sunderland's Liam Bridcutt on loan, but the deal is looking complicated, with Black Cats manager Sam Allardyce branding Leeds a 'confused club' for their stalled attempts to sign him, The Express reported last week.
The Yorkshire Evening Post now report Cardiff City and Reading have joined the race for Bridcutt, which is why Leeds may be better off re-focusing their attention towards Veljkovic.
Veljkovic is less experienced, but also has plenty to prove, needing a big season to get himself into the first team reckoning at Tottenham at present.
He featured in midfield in Serbia's summer tournament win, and also played there briefly on loan at Charlton last season before picking up an injury in his first month, which cut short his chance.
The fact he still remains at Spurs without a loan deal is a little bemusing, but his progress is continuing on an upwards curve.
Under-21 boss Ugo Ehiogu told Tottenham's website earlier this month that Veljkovic looked 'too good for the game at times', in the win over Chelsea, a hint he needs to be tested at a higher level.
Steve Evans secured one loan deal with Spurs for Rotherham earlier in the season, when he was able to bring Grant Ward to the Millers, and the midfielder has been an impressive addition despite his young age. It is not inconceivable to consider he could go back in for a second look at Tottenham's squad.