W reprezentacji Anglii Phillips zadebiutował 28 kwietnia 1999 roku w zremisowanym 1:1 spotkaniu z Węgrami. W 2000 roku znalazł się w kadrze Kevina Keegana na mistrzostwa Europy, na których Anglicy nie zdołali wyjść z grupy. Łącznie dla drużyny narodowej Kevin grał przez dwa lata, w trakcie których wystąpił w ośmiu meczach i nie strzelił ani jednej bramki.