Neville, now a pundit for Sky Sports and coach in the England setup, played over 600 games for Manchester United before retiring in 2011.
As one of Sir Alex Ferguson's most trusted players at Old Trafford, Neville got to play in many of the biggest occasions for United - and during the early late 1990's and early 2000's, there was no bigger game than when United met Arsenal.
It was Ferguson vs Arsene Wenger, Roy Keane v Patrick Vieira, treble winners v Invincibles - and having met on a regular basis, Neville admitted that Dutch winger Overmars was the toughest wide man he faced.
Neville was conducting a question and answer session for talkSPORT, and when asked who the best winger he played against was, he went for the pacey Overmars.
"Marc Overmars was a tough opponent. It was tough though because Emmanuel Petit kept dropping balls over my head," said Neville.
"The worst thing for a defender is when you go tight and they spin in behind you, if you drop off they pick up to head and dribble past you, similar to Arjen Robben, Luis Figo or Franck Ribery. You are on a fine line as a defender."
"I would say Overmars [was the toughest] because those tussles between Arsenal and Man United in the last 90s, they were the best domestic team I ever played against," he added.
Overmars had to retire at just 31 years old after problems with injury, but will be remembered fondly in the red half of North London having hit 40 goals in just three seasons with the club before moving on to Barcelona in 2000.