The Schalke star is expected to leave the Bundesliga club - his contract expires at the end of the season - and Holtby has expressed an interest in moving to the Premier League. Inter Milan, Arsenal, Everton and now Sevilla have all been credited with an interest in the playmaker.
Schalke have insisted his future will be decided next month, and it remains a possibility that the German club could choose to cash in on the star in January, rather than see him leave for free next summer.
But Sevilla have now registered an interest in the 22-year-old, while Inter Milan lurk in the background. The Serie 'A' side have reportedly asked to be kept updated on any changes in the player's situation, and Sevilla have sent scouts to monitor Holtby's progress.
The report claims Schalke still hold out hope that Holtby will agree terms on a new deal, but with interest building, the Germany international could be on his way out.
The attacking midfielder has three caps for Joachim Low's Germany side, although he is yet to find the back of the net for his country.
The young attacker has an English father and a German mother, but has represented Germany at every age group since the under-19's.
Arsenal have signed a number of German internationals in recent transfer windows, from Per Mertesacker last year to Lukas Podolski this summer.
Serge Gnabry, who has recently broken in the Gunners first-team set-up, is also a Germany youth international.