The 23-year-old has been a hit at the World Cup and Stuttgart are reportedly ready to sell the £12million-rated star this summer as the midfielder has only a year left on his contract.
United boss Sir Alex Ferguson is keen to bring in Khedira as a replacement for Paul Scholes, according to The Sun.
Stuttgart boss Christian Gross admitted: “It would be very painful if Sami left on a free.
“If he has two more great World Cup games, all the big clubs will come for him.”