У 1996 році Фаулер отримав виклик до національної збірної, у якій дебютував 27 березня в товариському матчі проти Болгарії . Його перша гра на міжнародному рівні була проти збірної Хорватії. Фаулер виступав за збірну на Євро-1996, де зіграв два матчі . 14 грудня 1996 року в матчі проти Міддлсбро він забив чотири м'ячі, один з яких став для нього сотим за «Ліверпуль». Це означало, що він забив сто голів на один матч швидше, ніж його перший партнер по нападу Іан Раш, всього за 165 ігор.