The German World Cup winner is yet to make an appearance for the Italian giants this season after being told by the club he is no longer in their plans.
The 33-year-old midfielder’s contract is due to expire at the end of the season, but he is hoping to leave in January if possible.
And speaking to The Athletic, he admitted a move to England would be his preference.
“The Premier League is still missing in my collection, to play there would be the icing on the cake,” he said.
“I’ve done extra sessions with fitness coaches to get myself ready for the pace and intensity in the Premier League.”
Khedira also explained that he is still in touch with his former Real Madrid boss Jose Mourinho, who told him to “follow his passion and emotions” last year.
Khedira clearly has huge respect for the now-Tottenham boss, and lifted the lid on what it is like to play under him.
“He has a way of convincing people, there’s something in his eyes,” he added.
“He’s very direct, very demanding, working with him is no picnic, because he doesn’t do things by half. If you don’t perform, you’ll get it in the neck.
“But you understand that’s because he values you as a player. The maximum is not enough for him, he pushes you to your limit.
“That’s how I’ve become the player and the person I am today. It’s only when he stops talking to you that you need to worry, by the way. Then you need to watch out.
“I’m so pleased that he’s doing so well at Spurs. No one thought he had it in him anymore. But he never stops believing, that’s his secret.
“And now he’s back. I find that fascinating, but I’m not surprised.”