Am 23. Mai 1996 debütierte Phil Neville für die englische A-Nationalmannschaft gegen China. Kurz darauf berief ihn der damalige Trainer Terry Venables als jüngsten Spieler in den Kader für die Europameisterschaft im eigenen Land. Dort blieb er jedoch im Gegensatz zu seinem Bruder, der in jedem Spiel bis zum Halbfinale agierte, ohne Einsatz.