Pogba was previously stripped of the vice-captaincy under former manager Jose Mourinho after just three games.
There was no love lost between the pair up until Mourinho’s sacking in mid-December but Solskjaer seems to be finally getting the best out of the World Cup winner.
The 25-year-old has scored five goals and provided four assists following the Norwegian’s return to Old Trafford.
And the new boss thinks that the Frenchman has all the attributes needed to be named captain of the club one day.
“For me, yes, he’s captain material”
Ole Gunnar Solskjaer
“Definitely, yeah, because I know the boy from before, and he is a leader,” said Solskjaer.
“He’s a character, he influences people, and you’ve seen the videos from France, and he cares, and he really wants to be successful.
“He knows he can’t do it by himself, it’s a team game, and he’s a character that brings so many good things with him when he’s enjoying himself, I have to say.
“You see the personality. He’d love playing football, he’s a larger-than-life character, that’s just the way he is.
“When the performances come as well, that marries together as a good leader and you see what it meant to him winning the World Cup in what France broadcast.
“So, for me, yes, he’s captain material.”
Antonio Valencia was appointed club captain under Mourinho but injury has hindered his playing time this season.
The Ecuador international was kept in the role when Solskjaer arrived but Ashley Young has taken the armband in recent games due to his absence.
Solskjaer added: “Ashley’s wearing the armband, yes, because Antonio’s struggled with fitness as well, in and out.
“Antonio’s still the club captain, but Ash is wearing the armband when he’s playing.
“I’ve never been a fan of ‘You’re this and you’re that’. Once in a while, it’s to give, David [De Gea] was captain one of these games when Ash didn’t play.
“So there’s 11 captains out there, really, it doesn’t really bother me. I was captain for Norway, and quite a few times for United, but I still don’t tell my kids I was captain of Man United or Norway – but once in a while, you are.”
United have won every game since Solskjaer arrived and are putting pressure on Arsenal and Chelsea in the race for the top four.
Before the Red Devils welcome Burnley to Old Trafford in their next league game, they face a trip to the Gunners in the FA Cup fourth round on Friday evening.
The last time United travelled to the Emirates a rash Pogba was sent off in a 3-1 win back in December 2017
Following Solskjaer’s comments and a renewed sense of self the Frenchman will be keen to undermine his growth under United’s interim manager.
Pogba has already matched his best tally of goals for a season following his purple patch in front of goal in recent weeks.
Alexis Sanchez is set to be in contention again against his former club but the form of Pogba could see Solskjaer’s captain elect keep the Chilean out of the side.