На Евро-1996 Англия квалифицировалась автоматически, так как турнир проводился именно в этой стране. На момент его начала Ширер не забивал за сборную в последних 12 матчах, его общая результативность также не была высокой — пять голов в 23 играх. Однако он смог забить уже в первой игре на Евро-1996 против Швейцарии. В следующей игре против Шотландии Ширер аналогично отличился забитым мячом, а в игре с Нидерландами он сделал дубль, благодаря чему английская сборная победила со счётом 4:1. В итоге Англия смогла выйти в стадию плей-офф. В четвертьфинале англичане в серии пенальти победили испанцев после нулевой ничьи, Ширер первым реализовал свой удар. В полуфинале против Германии он забил гол уже на первых минутах игры, однако впоследствии немцы сравняли счёт и матч снова должен был завершиться серией пенальти. На этот раз Англия потерпела поражение, однако сам Ширер вновь реализовал свой пенальти. Всего же на этом турнире он забил пять мячей, благодаря чему стал его лучшим бомбардиром и вместе с товарищами по команде Дэвидом Сименом и Стивом Макманаманом попал в символическую сборную турнира от УЕФА.