The PSG midfielder confirmed his decision yesterday.
Scholes, who is also retiring at the end of this season, said: "It's a sad day but hopefully David is happy with what he's done.
"From the start you knew the quality he had, and the professionalism. His range of passing and his free-kicks were brilliant and that was no accident - he was out there practising all day long. He was a top, top player and it has been great to play with him.
"That's all our year finished now. I think there's only Ryan Giggs, who was a year older than us, left still going as strong as ever."