The Argentina international has a prolific record in Serie A.
Since joining the Old Lady in 2015, he’s bagged 57 goals in 128 games.
Dybala was linked with a move to Real Madrid last summer, but a deal failed to materialise.
According to Italian daily Gazzetta dello Sport, United are now ready to enter the fray – along with PSG.
READ MORE: Man Utd agree £80m Harry Maguire transfer
“Man Utd are eyeing Juventus ace Paulo Dybala”
But in a massive blow to Solskjaer, £72m-rated Dybala would reportedly prefer to remain in Turin.
“ManchesterUnited and PSG are interested in Paulo Dybala,” journalist Nicolo Schira wrote on Twitter.
“First contacts about his future. Juventus want €80M at least to sell him, but he would like to stay.”
Dybala’s role in the Juve first team has been diminished by Cristiano Ronaldo’s arrival last summer.
With United keen to reinvigorate their front line, it was initially thought a move to Old Trafford might pose an attractive option.
But with Dybala seemingly reluctant to up sticks, Solskjaer could be forced to look elsewhere.
Romelu Lukaku’s future in the Premier League remains in serious doubt.
The Belgium international is firmly on Inter Milan’s radar.
Antonio Conte has close links with Lukaku’s representative, Federico Pastorello, which has helped fuel speculation.
Nevertheless, reports have suggested that Inter are becoming increasingly wary of Lukaku’s hefty asking price.
United want around £75m to part with Lukaku having spent big to sign him from Everton two years ago.
It’s been suggested Lille ace Rafael Leao is increasingly being viewed as an attractive cut-price option.
Solskjaer could bolster the club’s coffers further by ditching Paul Pogba.
Real Madrid are desperate to get a deal done and Zinedine Zidane has earmarked him as a top target.
United value the midfielder at over £150m despite his eagerness to leave the club.