Fou internacional amb la selecció anglesa 26 vegades, i hi va marcar 7 gols. Fowler va ser inclòs en la convocatòria d'Anglaterra per l'Eurocopa 96, l'Eurocopa 2000 i la Copa del Món de Futbol de 2002.