Spurs have faced criticism from fans, having not signed a single player this summer.
But according to the Sun, all that is about to change with the pursuit of Fejsa.
Tottenham have finished second and third in the last two Premier League campaigns and the 28-year old will provide some much needed experience when it comes to the pointy end of the season.
The Serbian has won nine league championships in his last ten seasons across Serbia, Greece and Portgual.
Fejsa made 25 league appearances for Benfica last season.