Flowers ha fatto 11 presenze con la Nazionale inglese tra il 1993 e il 1998. È stato convocato per gli Europei 1996 in Inghilterra e per i Mondiali 1998 in Francia. Si è ritirato nel 2003.