Pogba flirted with a move away from Manchester United during the international break, praising Real Madrid and manager Zinedine Zidane.
“Real Madrid is one of the biggest clubs in the world,” he said.
“I’ve always said it is a dream club for every player.”
The World Cup winner’s comments have led to talk of a stunning summer transfer but, now, Solskjaer has insisted the midfielder will be staying at United for many years to come.
“Paul is a very nice and polite man who answered a general question on Zidane,” the 46-year-old said.
“Paul’s happy here, he’s gonna be a big part for us. We want to build our team around him and that hasn’t changed at all.”
United are in action against Wolves on Tuesday, less than a month after suffering a 2-1 defeat to the Midlands outfit in the FA Cup.
And Solskjaer is hoping his side can follow up Saturday’s victory over Watford with another winning outing.
“Quite a few and of course we have to because if we turn up against a good team like they are not performing at our level we’ll get the result we deserve,” he said.
“Last time we didn’t play well enough, enough tempo it was a different type of game, we had ball 70 per cent of the time but sometimes possession doesn’t mean you’re going to create chances and score goals.”
Solskjaer also lauded United’s goalscoring prowess in recent times.
The Red Devils have four players on 10 or more Premier League goals for the campaign, with Pogba, Marcus Rashford, Romelu Lukaku and Anthony Martial all impressing.
And Solskjaer has praised the quartet.
“Very important,” he said of the achievement.
“I’m surprised it’s so long ago I thought me Teddy, Yorke, Cole and I had ten.
“I think Teddy was the one who fell below but it’s a good thing to have more sources of goals, gives opponent a different challenge that they know goals will come from different angles and hopefully we’ll have a few more and new challenges.”
United’s game with Wolves kicks off at 8pm on Tuesday.