The France international has not featured for the Red Devils since September due to an ankle injury, missing 11 games in that period.
Pogba has been recovering from his niggles in Dubai and Miami, but he is set to return to Carrington training ground, and could be part of the team for United’s games going into the festive period.
'He's stepping up his recovery and let's see how soon he'll be match-fit and available,' Solskjaer told reporters ahead of Manchester United’s game against Aston Villa on Sunday.
'Of course that's going to be a new signing for us. He's not really been able to play for us so when we get him back it will be like a new world-class signing, a new world-class midfielder, so of course we want him back as soon as possible.’
'Every player is allowed to be injured and Paul is working hard to be back. No-one can doubt his professionalism, his willingness or his desire to play football.” He's a footballer and he's one of the best midfielders in the world.’
'Of course we've missed him when he's been away. Some of the players - Scotty (McTominay) and Fred - have taken up that challenge and have done well but, of course it's a boost for us when he comes back.'
The Norwegian coach has ruled Pogba out of the game against Aston Villa on Sunday, but insists the 26-year-old could make a return against Tottenham Hotspur next week.
'Sunday, no,' said Solskjaer. 'Spurs? I can't say now, because I've not been home and seen him, let's see where he's at when he comes back and starts training with us.'