The Brazilian spent last season on loan at Europa League winners Sevilla, making 27 appearances in LaLiga.
Now, Telles could be set for another departure with Saudi Pro League runners-up Al Nassr interested in the 30-year-old.
Telles could be receptive to a move that would see him link up once again with former United teammate Cristiano Ronaldo.
According to talkSPORT's Alex Crook, the deal would hand United the opportunity to get another player off the wage bill.
"Alex Telles could be on his way to Saudi Arabia linking up with Cristiano Ronaldo at Al Nassr, we're trying to get confirmation of the fee but I'm told it's around £10million," Crook said.
Read more on Manchester United
Jonny Evans' short-term deal at Man United could be extended as defender makes return
Man United not entertaining any offers for Bruno Fernandes amid Saudi Arabia links
"It's not mega money but it gets another player off the wage bill, He hasn't got a future [at Old Trafford].
Meanwhile, Al Nassr have launched an offensive for in-demand Bayer Leverkusen winger Moussa Diaby.
The former Paris Saint-Germain academy star has been in scintillating form for the Bundesliga side.
This had sparked Premier League interest from Newcastle and Aston Villa.
Tottenham 
Newcastle 
Atalanta 
Bayer Leverkusen 
Cagliari 
Fiorentina 
Baltika 
Lokomotiv Moscow 
CSKA Moscow 
Ural 
Orenburg 
Spartak Moscow 
Manchester Utd 
Manchester City 
Celtic 
Rangers 
Polissya Zhytomyr 
Shakhtar Donetsk 
Rukh Lviv 
Dynamo Kyiv 
FC Kaiserslautern 
Lyon 
Paris Saint Germain 
Real Madrid 
Betis 
Real Sociedad 
Atletico Madrid 
Celta Vigo 
Valencia 
Empoli 
Roma 
Frosinone 
Udinese 
Lazio 
Sassuolo 
Napoli 
Lecce 
Verona 
Inter 
FC Porto 
Sporting CP 
Amorebieta 
Espanyol 
Sevilla 
Barcelona 
Olympiacos Piraeus 
AC Milan 
Borussia Dortmund 
Cartagena