– Paul är en fantastisk spelare, en fantastisk människa och har alltid varit ett stort proffs, säger Solskjær, vars lag just nu är på försäsongsläger i Perth på Australiens västkust.
– Jag har tidigare sagt att om han är med i din trupp, så vill du bygga ditt lag runt honom. Jag har inte ändrat mig mycket sedan dess, så det är samma sak nu, säger han.
Pogba gick till Manchester United från Juventus 2016 för rekordsumman 89,3 miljoner pund. Mittfältarens agent har sagt att målsättningen är att lämna klubben, medan han själv sagt att han kan tänka sig att söka nya utmaningar på annat håll.
– Vi vet att Paul har kritiserats av några få, men han är älskad av många fler, säger Solskjær.
Manchester United inleder höstens ligaspel mot Chelsea hemma på Old Trafford den 11 augusti.