The Red Devils have made something of a stuttering start to the new campaign after having only taken five points from their opening four games.
Manchester United are without a win since the opening weekend of the season, when they thrashed Chelsea FC 4-0 in front of their home fans at Old Trafford.
Solskjaer’s men were pegged back and held to a 1-1 draw by Southampton at St Mary’s at the weekend to leave them down in eighth place in the Premier League table.
Manchester United fans are likely to become increasingly frustrated by their stuttering form unless the Red Devils can turn it around in the next few weeks.
However, Neville feels that the Red Devils need to adopt a long-term approach, and he feels that they are doing the right things under Solskjaer.
Speaking on his Sky Sports podcast, Neville said: “When you have a young team like the one at Manchester United, there are a lot of players who are developing and trying to improve themselves. I think they are going to get a lot of results like the ones at Wolves and Southampton where they actually do quite well in the game.
“I thought they performed okay against Southampton but they just don’t have that clinical element which would’ve allowed them to go on and win the game.
“There is an element of frustration from United fans because of where the club have been. There’s still that recent history of big success under Sir Alex Ferguson but there’s been six or seven years now since that. There’s now an element of frustration building, real frustration, that they are not on the right track.
“I think they are on the right track because the first thing United have to do, they have to have a group of people in that changing room that want to be there.”
He continued: “Ole Gunnar Solskjaer is trying to play the long game.
“To play the long game he is going to need the support from up above. He’s going to need really strong leadership over the next two or three seasons to be able to have those four or five transfer windows that he needs, not just to actually get people in the dressing room all facing the same direction, but to get the quality in that’s needed.
“You need quality to go with the alignment in the dressing room.”
Manchester United will return to Premier League action on Saturday 14 September after the international break when they host Leicester City at Old Trafford.
The Red Devils have not won the Premier League title since Sir Alex Ferguson’s final campaign in charge back in 2013.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news