赛事结束后，内斯塔迅速被萨基召入国家队，尽管他参加了1996年欧洲杯，但未获得出场机会1996年10月5日，在世界杯预选赛中，意大利客场1比0击败摩尔多瓦，20岁的内斯塔首发出场随着巴雷西退出国家队和贝尔戈米年龄增长状态下降，意大利防线需要新鲜血液，内斯塔因此很快获得了机会当时，他身穿2号球衣，尽管名单上他是中后卫。

北京时间6月21日凌晨0点，欧洲杯第三轮小组赛开打，其中A组一场比赛中，意大利队队10击败威尔士队，豪取小组赛3连胜，确定锁定小组第一这一夜，意大利队连创4大纪录，包括连续11场各项赛事取胜且零封对手意大利队史仅有一次问鼎欧洲杯冠军，还得追溯到1968年本届赛事之前，意大利阵容看似平民化。

意大利胜无论从哪个角度来说，这一战都是意大利必须取胜的一战理由有三其一，两队实力相差悬殊，意大利世界排名第6，马耳他世界排名第139，这是典型的豪门与鱼腩球队之战，即便意大利以“遇弱不强”而闻名，也必须拿下这一战其二，意大利与马耳他队历史交锋4次，蓝衫军四战全胜，得失球比是15。