1996年5月31日，意大利21岁以下青年队点球击败西班牙，连续第三次获得了欧青赛的冠军。这届欧青赛是托蒂和内斯塔两人第一次同时出现在国字号球队当中。当时身穿18号球衣的托蒂在半决赛对法国的比赛里打进制胜的进球，内斯塔在决赛中罚进点球，这一前一后两名来自罗马的少年给人们留下了深刻的印象。
欧青赛结束后，内斯塔立刻被被萨基召入国家队，虽然参加了96年欧洲杯，但是却没有上场一分钟。这一年的1996年10月5日，内斯塔在国家队迎来了第一次亮相的机会，世界杯预选赛意大利客场1比0击败摩尔多瓦，20岁的他首发出场。随着随着巴雷西退出国家队和贝尔戈米由于年龄的原因状态下降，意大利的后防线需要补充新鲜的血液，所以内斯塔并没有等待太久。当时的内斯塔身披2号球衣，虽然赛前的阵形图表示他是中后卫，但是在比赛中，他却更多第出现在了右后卫的位置上。凭借自己稳定的发挥，他很快得到了主教练的信任。但是由于蓝衣军团前锋线上人才济济，比内斯塔小六个月的托蒂依然徘徊在国家队的大门外。1998年6月11日，意大利对阵智利，费拉拉的受伤使内斯塔可以以首发球员的身份第一次站在世界杯的舞台上。面对智利锋线双煞萨拉斯和萨莫拉诺，22岁的内斯塔显示出了后防大将的风范，多次化解对手的进攻。虽然意大利最终和对手打平，但是他的表现得到了主教练和球迷的认可。不过似乎是命运使然，内斯塔第一次参加世界大赛就受到了伤病的困扰。在小组赛第三场意大利同奥地利的比赛中，内斯塔在开场两分钟和对手的一次相撞后倒地，被担架抬出场外。这次受伤结束了他的第一次世界杯之旅。在随后的比赛中，他只能带着绷带在场边观看自己队友的表演，也在场外目睹了意大利在四分之一决赛中点球负于法国的一幕。
世界杯结束后不久，佐夫接替塞萨尔·马尔蒂尼成为意大利国家队的主教练。上任后他立刻把自己在国青队的爱将，已经成为罗马队锋线主力的托蒂被召入国家队。对于托蒂的到来，意大利媒体的评论是：“现在德尔·皮耶罗已经不是不可替换的了。”1998年10月10日，在欧洲杯预选赛意大利主场2比0击败瑞士的比赛中，托蒂第一次得到了代表意大利出场的机会，他在第70分钟换下皮耶罗，也从此正式开始了自己的国家队生涯。2000年欧洲杯预选赛中，托蒂用一次次漂亮的助攻回报着主教练的信任，特别是客场对阵丹麦的比赛中左路连过数人后左脚传中助攻因扎吉给人留下深刻的印象。2000年欧洲杯，来自罗马的两个少年终于并肩出现在了国际大赛的舞台上。
两个同为24岁的罗马少年承载着意大利球迷的希望，时隔36年重新捧起德劳内杯的希望。2比1击败土耳其后，在小组赛第二场对阵比利时的比赛中，托蒂开场6分钟的头球为意大利首开纪录，虽然在2000年4月26日，在欧洲杯之前意大利主场同葡萄牙的一场友谊赛中，托蒂打进了自己在国家队的第一个进球，但这个进球却是他国际正式比赛中的第一个进球。刚刚与拉齐奥一起捧起联赛冠军奖杯的内斯塔和卡纳瓦罗组成的后防线则上演着意大利链式防守的完美表现，帮助球队2比0获胜。小组出线后，四分之一决赛面对罗马尼亚，托蒂的进球和内斯塔的防守让蓝衣军团再次2比0获胜晋级半决赛。
2000年6月29日，一个神奇的日子，意大利在少一人的情况下凭借着托尔多近乎神奇的扑救击败了荷兰队，托蒂在点球大战中打出了令人吃惊的“勺子”吊射，让电视评论员惊呼，在这一刻人们似乎看到了1976年欧洲杯决赛中的帕连卡。2000年7月3日，在鹿特丹球场，意大利和法国展开了冠军争夺战。托蒂的脚后跟传球策动进攻，德尔维奇奥的进球让意大利领先。内斯塔和队友们在后防线上筑起的铜墙铁壁坚固地抵御着法国队的反扑，1比0的比分持续到比赛的最后时刻，然而这一次，意大利没有得到幸运女神的眷顾。法国队连续的左路进攻在意大利的链式防线中打开了缺口，维尔托德的进球扳平了比分，特雷泽盖打进了欧洲杯决赛历史上的第二个金球。当法国人高举金杯的时候，皮耶罗痛苦倒地、阿尔贝蒂尼悲伤的眼神、卡纳瓦罗把手放在嘴边，内斯塔默默地用手撑着自己的额头……这些画面让人心碎，但此刻，他们只能默默地离开。
欧洲杯后，特拉帕托尼接手意大利国家队，他也围绕着托蒂制定了新的战术。此时的托蒂和内斯塔已经成为球队不可或缺的前后场核心，2002年世界杯，蓝衣军团在东方有着完美的开局，托蒂助攻维埃里破门打开了局面，意大利2比0击败厄瓜多尔。但随后负于克罗地亚。小组赛最后一场凭借着皮耶罗第85分钟的进球获得了出线的机会，但是对于内斯塔，四年前的命运在这里重演，在这场比赛中，他再次受伤，无法参加八分之一决赛与东道主韩国的较量。由于卡纳瓦罗累积两张黄牌停赛，在对韩国队的比赛中，意大利的主力中后卫组合无人可以出场。韩国人在看台上打出了“欢迎来到蓝军地狱”的标语，这场比赛也真的成为了蓝衣军团的炼狱。托蒂在加时赛中被主裁判莫雷诺罚下的一幕成为了这场比赛最令人难忘的一个瞬间，场边的特拉帕托尼愤怒地踢飞了脚下的水瓶，而坐在替补席上的内斯塔此刻的表情显得如此的无助和无奈。2002年韩日世界杯成为了罗马城两颗巨星的梦魇。
世界杯后，内斯塔离开了罗马城，加盟了AC米兰，并在03/04赛季获得了职业生涯的第二个联赛冠军头衔。但是04年欧洲杯并没有让这种荣耀在蓝衣军团的身上再现，尽管赛前人们普遍认为这支拥有维埃里、托蒂、内斯塔和卡纳瓦罗的意大利是夺冠的最大热门之一。从第一场对丹麦的比赛开始，蓝衣军团的脚步就异常艰难，豪华攻击阵营难以逾越对手的防线，托蒂更是因为不堪忍受波尔森的挑衅失去冷静，吐向丹麦人脸上的口水让他遭到了停赛五场的处罚，和未婚妻布拉西坐在看台上观看比赛成为了他为球队助威的唯一方式。特拉帕托尼的保守让意大利的后防线承受了巨大的压力，内斯塔和队友们拼劲全力，但是却无法阻止易布拉西莫维奇惊世骇俗的脚后跟魔术。最后一轮比赛，命运已经不在蓝衣军团的掌控之中，丹麦和瑞典2比2的比分使在大雨中艰难击败保加利亚的意大利惨遭淘汰。卡萨诺的泪水在此刻打动了所有意大利的球迷，看台上找不到托蒂的身影，没有受到伤病困扰的内斯塔也无法和球队一起走的更远。
欧洲杯上糟糕的表现让意大利保守批评，对于托蒂和内斯塔，此后的两个赛季也分别遭受着不同的折磨。在AC米兰，内斯塔和队友两个赛季在竞争中负于尤文图斯，托蒂在距离德国世界杯开幕还有四个月的时候严重受伤，给他出战世界杯的前景蒙上了一层阴影。但是在里皮的精心调教下，2006年6月13日，在汉诺威下萨克森球场，托蒂和内斯塔再次同时站在了世界杯的赛场上。
06年世界杯是属于蓝色的意大利的，托蒂和内斯塔再次为了同样的梦想站在了一起。但是噩运却和98年，02年一样再次降临到内斯塔的身上。依然是受伤，依然是小组赛第三场，内斯塔在第18分钟就因伤下场，错过了后面的全部比赛，也成就了马特拉奇在这届杯赛上富有戏剧色彩的表演。因为伤势还没有完全恢复、小组赛中仅仅在对捷克的比赛里打满全场的托蒂在八分之一决赛中第75分钟替补出场，但是在最后时刻，面对点球，面对施瓦泽，他顶住了一切压力。一个能令所有门将绝望的点球把意大利送进了四分之一决赛。这是托蒂在世界杯上的第一个进球，一年之后，人们却意识到这也是他在意大利国家队的最后一个进球。7月10日的柏林，面对曾经在六年前带给自己难以接手的痛苦失利的法国队，30岁的内斯塔和即将30岁的托蒂都已不再是场上的主角，当比赛结束的时候，他们忘情地亲吻金杯的情景也成为了两人在蓝衣军团留下的最后的画面。那个时刻，不知道他们是否回想起十年前两人一起举起欧青赛奖杯的情景。
终于，他们把大力神杯带回了罗马，带回了属于他们的城市，也为自己的蓝色岁月画上了一个完美的句号。2007年7月21日，托蒂宣布退出国家队，出场58次，打进9球；2007年8月1日，内斯塔宣布退出国家队 代表国家队出场78次。
