After Harry Kane scored the decider in extra time, England secured a place in the final against Italy at Wembley Stadium on Sunday.
As fans celebrated the win on the terraces, England manager Gareth Southgate toured the field and celebrated the win with supporters.
With jubilant scenes playing out on television, former Manchester United player Neville compared Southgate’s leadership to the “leaders of this country”.
He said: “The standards of leaders of this country in the last couple of years has been poor.
“And looking at that man there [Southgate], that's everything a leader should be – respectful, humble, tells the truth, genuine.
“He’s fantastic, Gareth Southgate – he’s done a great job.”
The prime minister was in attendance at last night’s game with wife Carrie, while Neville’s jibe at him quickly trended on Twitter.
Neville continued to heap praise on Southgate, whose missed penalty resulted in England going out of Euro 96 at the last-four stage.
Speaking on ITV, Neville added: “We’ve never done this before in our lifetimes. These lads have to focus but we don’t have to. This country is bouncing, national holiday, enjoy yourselves!”
Meanwhile, former England striker Alan Shearer said Southgate’s ability to engender a strong team spirit while still showing his “nasty” side has been key to their success.
He told BBC Radio 5 Live: “You have to given the manager credit, he’s the one that creates the team spirit…
“There is a nasty side to Gareth and he was spot-on to do that but you can’t tell me Jack Grealish isn’t angry, hurt and disappointed.
“The manager now has to go and manage that and get everyone together again and say ‘Put your individual feelings to one side’.”
The praise continued for Southgate with another ex-team-mate Darren Anderton saying it was well deserved.
“This is the toughest manager’s job in the world, it really is, and it doesn’t seem to faze him,” he told BBC Breakfast.
“Whether we have a result like we did last night or beating Germany 2-0, which is obviously close to his heart after what we all went through 25 years ago, or if we have a poor performance like we did against Scotland – he doesn’t get carried away either way.
“It’s just great to see him enjoy this success because he really does deserve it.”