Flowers zaliczył 11 występów w reprezentacji Anglii. Był powołany na Mistrzostwa Europy w Piłce Nożnej 1996 i Mistrzostwa Świata w Piłce Nożnej 1998.