The Frenchman was named on the bench for United’s 3-1 victory against Everton on Saturday and he only appeared as a late substitute at Goodison Park.
The 27-year-old has been in and out of the side all season but he was dropped after giving away a sloppy penalty in a 1-0 defeat to Arsenal last Sunday.
Pogba was bought a club record £89million but the likes of Fred and Scott McTominay have been keeping him out of the starting XI in recent weeks.
United’s win on Merseyside kept the pressure from boiling over for Solskjaer but Neville believes Pogba must be selected in the future if the Norwegian is to stand any chance of winning silverware.
‘I still think it’s absolutely disgraceful that Pogba can’t get in that team,’ Neville told Premier League Productions.
‘For United to win a league, for United to be successful, for United to play the style of football that Ole wants them to play then Pogba has to play.
‘You can play one of them [Nemanja] Matic, Fred or [Scott] McTominay and then you play Pogba with [Bruno] Fernandes.
Asked whether Pogba can show enough discipline in a deeper role, Neville said: ‘Probably not no but I’d rather go out there and score goals, go out there and go for the win playing the Manchester United way with Pogba in the team.
‘I know I’ve said about him wanting to leave, not wanting to be there and his inconsistencies but I still think he’s one of the best midfielders around. That’s why I’m thinking: Why is Paul Pogba not in that team?’
Solskjaer needed a win to relieve some of the growing pressure on his position and it’s extremely unlikely now that a decision will be made on his future during the international break.
United face West Brom at Old Trafford in their next Premier League outing.