Pogba has become one of the hottest properties in European football after joining Juve on a free transfer from Manchester United in 2012, having scored 23 goals in 122 games for the Serie A champions.
A potential return to the Premier League with Chelsea, Manchester United or Manchester City has been reported, while La Liga giants Real Madrid and Barcelona have been strongly linked.
But it is Ligue 1 champions PSG who appear to have stolen a march on the rest of Pogba's suitors, with Czech Republic legend Nedved claiming they have made the first move.
"Yes, PSG sent us an offer," Nedved told Le Parisien.
"But Paris is not alone. Real Madrid and Barcelona are also interested."
Pogba is currently sidelined with a hamstring injury, which will keep him out of action until May.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.