Phillips, Sunderland'daki başarısıyla 1999 yılından itibaren İngiltere maçlarına çağrılmaktaydı. Aynı zamanda 2000 Avrupa Futbol Şampiyonası'nda da mücadele etti. Millî formayı en son 2002 yılında Hollanda karşısında giydi. Phillips, millî takım formasını sekiz kez giydi ancak gol atmayı başaramadı.