За два роки на чемпіонаті Європи 1996 Дзола взяв участь в усіх трьох іграх збірної Італії на груповому етапі змагання. В останньому матчі цього етапу проти збірної Німеччини нападник мав шанс забезпечити вихід своєї команди у наступну стадію турніру, однак схибив з 11-метрової позначки, гра завершлася нульовою нічиєю і італійці були змушені повертатися додому.