В 1996 году Фаулер получил вызов в национальную сборную, в которой дебютировал 27 марта в товарищеском матче против Болгарии. Его первая игра на международном уровне была против сборной Хорватии. Фаулер выступал за сборную на Евро-1996, где сыграл два матча. 14 декабря 1996 года в матче против «Миддлсбро» он забил четыре мяча, один из которых стал для него сотым за «Ливерпуль». В том же году Фаулер возглавил рейтинг Fair Play УЕФА, благодаря его признанию, что голкипер «Арсенала» Дэвид Симен не нарушал правила на нём, за что был назначен пенальти. После неудачной попытки убедить судью отменить пенальти, Фаулер неудачно его пробил, но вратарь мяч не удержал и Джейсон Макатир забил на добивании. Хотя многие люди считают, что Робби сознательно плохо пробил по причине честной игры, сам Фаулер после матча сказал: «Это моя работа как бомбардира и я хотел забить этот гол. Я пытался забить. Так случилось, что это был неудачный пенальти».