Maldini var med och förlorade VM-finalen 1994 och EM-finalen 2000. Han är också Italiens meste VM-spelare med 23 matcher över fyra turneringar. Efter VM-slutspelet 2002 slutade Maldini i landslaget, som dess meste spelare med 127 landskamper varav 74 landskamper som kapten för Italien. Att vinna en titel med landslaget var något som han framförallt i slutet av karriären drömde om.