Gazza tetap bermain di Euro 1996, dengan gol yang mengesankan melawan Skotlandia, tetapi Inggris kalah dari Jerman melalui adu penalti.
Gascoigne mengakhiri karier internasionalnya dengan 57 caps dan 10 gol.
Meskipun terlibat kontroversi dan masalah pribadi dalam berbagai kesempatan, ia tetap dianggap sebagai salah satu talenta paling istimewa yang pernah dihasilkan sepak bola Inggris.