113场,是马尔蒂尼代表意大利国家队的出场纪录,这位意大利国家队传奇队长先后征战四届世界杯,虽然没能夺得大力神杯,但“伟大的左后卫”仍是实至名归。1988年3月31日,马尔蒂尼首次代表意大利队出战,对手是南斯拉夫队。在米兰的出色表现让马尔蒂尼很快坐稳了国家队主力左后卫的位置,他随队参加了1988年的欧洲杯,这是他代表国家队参加的首届大赛。而马尔蒂尼父子也开创世界杯父子上阵新纪录,却也错失了捧起大力神杯的机会。
1990年意大利世界杯,马尔蒂尼迎来了他的首届世界杯。意大利队作为东道主,凭借曾加、贝尔戈米、巴雷西、费里、马尔蒂尼组成的钢铁防线,加上锋线上斯基拉奇、巴乔的“现象”级表现,蓝衣军团一路顺风顺水杀入半决赛。半决赛的对手是马拉多纳率领的卫冕冠军阿根廷队,这场比赛在那不勒斯的圣保罗球场举行。由于马拉多纳在那不勒斯的辉煌战绩,意大利球迷竟然在本场比赛分裂成两派,其中一方选择为阿根廷队加油。比赛开始后斯基拉奇为意大利队首开纪录,然而曾加的出击失误令卡尼吉亚为客队扳平了比分(意大利队世界杯不失球的纪录停留在了517分钟)。120分钟内双方1比1难分胜负,点球大战中阿根廷门将戈耶切亚继续他“点球杀手”的神奇表现,接连扑出多纳多尼和塞雷纳的射门,意大利队饮恨出局。马尔蒂尼就这样结束了他的首次世界杯征程,他用出色表现征服了全世界的球迷,成功入选90年世界杯比赛最佳阵容。
94年美国世界杯,马尔蒂尼已成长为意大利队的后防核心。意大利队小组赛首战爱尔兰,队长巴雷西在比赛中受伤,主教练萨基不得不让马尔蒂尼改打中卫,用贝纳里沃替补他打左后卫。马尔蒂尼也因此接过巴雷西的队长袖标,与队友科斯塔库塔一同组成意大利队的中卫搭档。小组赛勉强出线的意大利人终于在淘汰赛迎来了巴乔的爆发,他们先后淘汰尼日利亚、西班牙、保加利亚进入决赛,与巴西队争夺世界冠军。为了实现夺冠梦想,老队长巴雷西火线复出,与马尔蒂尼搭档中卫。决赛中意大利人面对此前火力十足的“罗贝”组合,很好的向世人诠释了“混凝土防线”的含义。在40度的高温下,双方你来我往互无建树,世界杯决赛历史上的第一次点球大战就此到来。之后的故事是每一个意大利球迷、每一位巴乔球迷心中永远的痛,意大利队与世界杯擦肩而过,马尔蒂尼错失捧杯良机。
虽然意大利队未能夺冠,但马尔蒂尼已成为意大利队的精神领袖。美国世界杯后,巴雷西从国家队退役,马尔蒂尼正式接任意大利队队长。1994年,英国杂志《世界足球》评选马尔蒂尼成为当年度“世界足球先生”,这也是第一位后卫出身的球员荣获此项荣誉。98年的法国世界杯,意大利队迎来了内斯塔、卡纳瓦罗、维埃里、皮耶罗等一批青年才俊,而第三次出战世界杯的马尔蒂尼无疑是他们的“带头大哥”。巧合的是,时任意大利队主帅正是马尔蒂尼的父亲老马尔蒂尼,这种父子一同征战世界杯的情况在当时还属首创。意大利队凭借稳定的发挥一路挺进8强,直到遇见东道主法国队。这届比赛老马尔蒂尼一直在皮耶罗身上报以希望,可惜后者的低迷状态始终无法给予他回报。老将巴乔在对法国队的点球大战中完成了自我救赎,然而阿尔贝蒂尼和迪比亚吉奥却成为新的受害者。意大利人始终无法打破点球不胜的梦魇,只能目送“高卢雄鸡”去实现夺冠的伟业。