Annak ellenére, hogy klubjaiban jól szerepelt, Phillipsre sosem számítottak komolyabban az angol válogatottnál, és egyszer sem játszhatott végig egyetlen meccset sem a nemzeti csapatban. 1999-ben, Magyarország ellen debütált. A gólszerzéshez Málta ellen került a legközelebb, amikor megkerülte a kapust, de végül az oldalhálóba lőtt. A 2000-es Eb-n kerettag volt, de egy mérkőzésen sem kapott lehetőséget. Utoljára 2000-ben, Hollandia ellen játszott a válogatottban.