Несмотря на выдающуюся игру на клубном уровне, в сборной Англии Филлипс не смог раскрыться по-настоящему. В восьми матчах, проведённых за национальную команду, он ни разу не сыграл все 90 минут и не забил ни одного мяча. Кевин мог отличиться в отборочном матче к Евро-2000, против сборной Мальты, но выйдя один на один с вратарём и обыграв его, не смог попасть в ворота. Филлипс поехал с командой на чемпионат Европы в 2000 году, но поле так и не вышел. Последний матч за сборную Англии он провел в феврале 2002 года против сборной Голландии.