Sevilla were alerted to Kallstrom after his impressive performances for Sweden at Euro 2004.
The Spanish side were so impressed by Kallstrom in Portugal that they made a reported é¼7.5 million offer for the midfielder.
Kallstrom only joined Rennes from Djurgardens last December and he has impressed in Ligue 1.
The French club beat a number of rivals for Kallstrom last year and they are keen to keep him at Stade de la Route-de-Lorient