Neville believes the duo are not quick enough or good enough at defending one-on-one, comparing them to United partnerships of old.
Speaking while on commentary for Sky Sports during United's 3-1 loss to Crystal Palace, Neville said: "One area Man United need to try to strengthen is centre-back. But it has to be a quick one - someone who can defend one-on-ones.
"If you look at all the best centre-half partnerships down the years, they have always had a quick one.
"Old Trafford is a big pitch and particularly if your full-backs are going forward then you are going to leave your centre-halves one-on-one.
"Over the years, the best Man United centre-back partnerships have always had that really quick one - whether it be Jaap Stam or Rio Ferdinand or Gary Pallister - who has lightning pace to get across and snuff out the danger. Lindelof and Maguire just don't have that."
Neville's comments comes after fellow ex-United star Dimitar Berbatov pinpointed the club's defence as a problem area, telling Goal : "Centre back, for sure, needs to be the priority in my opinion.
"Who that is going to be and if they are going to buy a player I don’t think we will find out until the end of the window, but that should be the priority, along with right back.
"I think Lindelof is good enough but sometimes he makes unnecessary mistakes where he is out of position, and that is not good for the team. That’s why they need someone, not only to push him but also for Maguire as well.
"Even if you are captain and they spent a lot of money on you doesn’t mean you have to play every game and I think he can do even better.
Get the latest transfer news straight into your inbox!
Want to be on the ball with all of the latest football news?
Well then sign up for the brilliant new Daily Star Sport email newsletter!
From the latest transfer news to the agenda-setting stories, get it all in your email inbox.
How do you sign up?
It only takes a matter of seconds.
Simply type your email address into the box at the top of this article and hit 'subscribe'.
And that's it, job done. You'll receive an email with all of the top news stories every single morning.
You can find out more information on our email newsletter on this link here.
"He has had his ups and downs, he has had some good games and bad games like every player has in their career but obviously and the most important thing is that Ole trusts him and gave him the armband and made him the captain.
"I like him because he’s calm on the ball. He brings the ball out from the back to the midfield, he doesn’t panic when someone is pressing him he is taking chances with some risky passes which you need sometimes."