The 23-year-old Chinese striker has had his contract at Old Trafford cancelled by mutual consent.
Dong made only three first team starts for United having signed from Dalian Shide in 2004 although he was loaned out to Royal Antwerp for the first two season's of his United career.