Fowler va ser convocat amb la selecció de futbol d'Anglaterra i va guanyar el seu primer partit el 27 de març del 1996, com a suplent en un amistós contra Bulgària. El seu primer partit oficial com a internacional va ser contra la selecció de Croàcia. Fowler va formar part de la selecció anglesa per a l'Eurocopa 1996, i va fer dues aparicions al torneig. El 14 de desembre del 1996, va marcar quatre gols contra el Middlesbrough, inclòs el seu gol número cent amb el Liverpool.