The former Barcelona shot-stopper last featured for the Red Devils on the last day of the 2014/15 campaign and has since been frozen out at the club after refusing to play for the reserve team.
Valdes’ agent Gines Carvajal has now confirmed that he is looking to take the 33-year-old away from Manchester, while denying that a switch back to La Liga is on the cards.
"He needs to go to a place he feels is right for him," Carvajal told Radio Marca. "He won't be coming to Spain, unless he decides otherwise.
"It is obvious he must leave in January, and we are looking to find a move that he likes."
The agent also revealed that Valdes turned down an opportunity to return to Spain over the last transfer window, refusing an offer made by Valencia.
"He had the option of coming to Valencia in the summer and did not want to," he said.
Struggling Premier League side Newcastle United have reportedly shown a keen interest in bring Valdes across to St James’ Park, with regular keeper Tim Krul side-lined with an anterior cruciate knee ligament injury he picked up on national duty for the Netherlands.