Khedira was in the Juventus team that started Saturday's 3-2 win over Chievo, but the Germany international could reportedly be sold before this summer's transfer window closes for business.
PSG have been credited with an interest in the 31-year-old, and the French club's new manager Tuchel has revealed that he has regular discussions with Khedira.
"It's true that I speak a lot with Sami Khedira, but I'm not going to talk about the transfer window tonight. I talk to him because I've known him for 14 years," Tuchel told reporters.
PSG made it back-to-back wins at the start of the new Ligue 1 campaign with a 3-1 success over Guingamp on Saturday night.