The former United striker has transformed the mood and results at Old Trafford, leading the club into the Champions League quarter-finals and lifting them into contention for a top-four finish in the Premier League.
He said: "I am sure he (Solskjaer) will turn this situation around and we will do better".
Ole Gunnar Solskjaer masterminded a stunning comeback earlier this month as United knocked the French giants out of the last 16. "I have a great relationship with him, he has a great relationship with the players", said Pogba.
Solskjaer led United on a run of 14 wins from 17 games in all competitions after taking over from Jose Mourinho in December. But he believes everyone at the club wants Solskjaer to stay beyond the end of this season.
Paul Pogba has become the latest Manchester United player to declare that he wants Ole Gunnar Solskjaer to manage the club next season.
Hazard: "I'm Not Working" On A Move To Real Madrid
I have a great relationship with him; he has a great relationship with the players. "Later, we don't know what the future holds". Pogba has been a huge factor in United's turnaround since Mourinho was sacked.
Woodstock unveils incredible 50th anniversary lineup
It'll take place between August 16-18 and the lineup for the highly anticipated reboot was just released today. See the full lineup above and see more info here.
Man loses job, deported from UAE for celebrating New Zealand mosque attacks
She spent her time following the crimes with victims and mourners and aid workers, alongside them at the most crucial of times. The burials began soon after Ardern renewed her call for people to speak of the victims rather than the man who killed them.
"This gave us the freedom to play and enjoy football again because maybe we lost that with the results that we had before".
"He's come in and he's brought in all the old traditions of what Sir Alex used to portray to us: what it's like to play for Manchester United, the privilege of the players and all the players that have played before us, you know, a real honour to wear the shirt".
"Maybe we lost confidence, maybe things went wrong".
Manchester United's interim boss gave his troops the full hairdryer treatment after their FA Cup quarter-final defeat to Wolves.
The Norwegian said his side have "got to go again" after the worldwide break as they bid for a top-four finish in the Premier League and face Barcelona in the Champions League quarter-finals.