Pogba, 22, has been repeatedly linked with a host of Europe's top clubs, including treble winners Barcelona.
"I'm here to advise him to make the best choice but I told him the decision is his," Evra told Telefoot.
"People forget that Paul is young, and if he wants to go to a very big European club at age 22, why not? But if he wants to stay I think it would be a good idea.
"I do not think that Juventus want to let him go."
Pogba is contracted to the Bianconeri until 2019.
The France international has won three consecutive League titles with Juve since his arrival in 2012 on a free transfer from Manchester United.