Phillips kwam in totaal 62 keer (twee doelpunten) uit voor de nationale ploeg van Wales in de periode 1984–1996. Onder leiding van bondscoach Mike England maakte hij zijn debuut op 2 mei1984 in het thuisduel tegen Engeland (1-0) in Wrexham, net als aanvaller Mark Hughes (Manchester United).