På spilte Maldini 126 A-landskamper før han takket nei til videre landslagsspill etter fotball-VM i 2002. Han har deltatt i fire VM-sluttspill og tre EM-sluttspill. I to av disse sluttspillene spilte Maldini finale, men begge gangene tapte italienerne finalen. Til sammen har Maldini spilt 23 VM-sluttspillkamper. Kun tyske Lothar Matthäus, med sine 25 VM-kamper, har spilt flere.