Després d'haver guanyat la Premier League, aquell mateix estiu se celebrà el Campionat d'Europa de futbol 1996 precisament a Anglaterra i Shearer es convertí en el màxim golejador del torneig amb 5 gols, si bé no pogué evitar que la selecció de futbol d'Anglaterra caigués a semifinals en la tanda de penals contra la selecció de futbol d'Alemanya, la qual finalment guanyaria la competició.