The former Manchester United player, who now works alongside recently-retired Liverpool defender Jamie Carragher, has become an integral member of Sky's football coverage.
While Match of the Day presenter Lineker believes that Neville's analysis is impressive, he has claimed that his role as an England coach can be conflicting.
"He's very good," Lineker told The Guardian. "The only difficult thing for him is that when it comes to analysing England players he's involved with them as [an assistant] coach.
"There have already been a couple of occasions when he's avoided it, but he's very good, and, well, I wish we'd had him on MOTD."
The BBC are currently looking for a new Match of the Day pundit following Alan Hansen's decision to leave the show at the end of the 2014 World Cup.