The Russia international's agent Sandor Varga said: "He'd love to play in England - That would be his first choice and his style would be suited to the English game.
"I know that in the past both Spurs and Arsenal were watching him."
The 24-year-old has failed to find a place in the Sevilla first team, having to fight for the scraps behind Luis Fabiano and Frederic Kanoute.
"I am sure that everything will be sorted out very soon," added Varga.
"Kerzhakov has a reputation in Europe and has shown what he can do in the UEFA Cup - and has played really well in La Liga."