保罗-加斯科因是英格兰队史上最富创造性的天才之一,1988年就首次入选三狮军团。但1996年加斯科因才完成了欧洲杯处子秀,当年本土向德劳内杯发起冲击,但没能成功。

1992年加斯科因曾经随队参加当年的瑞典欧洲杯,但3场小组赛都没有出场,最终2平1负,垫底惨遭淘汰。1996年小组赛首轮面对瑞士,加斯科因才完成了欧洲杯处子秀,最终三狮军团1-1战平对手。

第二轮面对苏格兰,加斯科因在第79分钟打进了一粒杂耍式进球,面对对方后卫,左脚挑球绕过防守,右脚抽射破门,在庆祝时,加斯科因要求队友将饮料倒在自己身上,由此可见这位天才的性格确实与常人不同。第三轮对阵荷兰,加斯科因完成1次助攻,最终4-1横扫橙衣军团晋级。

8强战与西班牙队交手,两队120分钟里打成0-0平,点球大战加查第四个出场,操刀主罚命中,随后纳达尔点球被扑出,三狮军团挺进半决赛。不过在和德国队的交手中,希勒和昆茨各入1球,120分钟内两队打成1-1平,点球大战加斯科因第四个出场操刀主罚命中,但索斯盖特第6轮失手,英格兰队被淘汰出局,加斯科因没能帮助三狮军团主场夺冠。而98年世界杯后,加斯科因就再也没能入选三狮军团。