يُذكر أن باولو مالديني يُعدُّ من أكثر اللاعبين الإيطاليين مشاركة في المسابقات الخارجية على مر التاريخ، برصيد (302 مباراة) منها 126 مباراة مع المنتخب، بالإضافة إلى 176 مباراة مع ناديه الميلان في جميع بطولاته، كما أن لـ"مالديني" أيضاً رقمين قياسيين جديدين في نهائيات دوري أبطال أوروبا 2005 بتسجيل هدف بعد 51 ثانية فقط على ليفربول في إسطنبول، كما أنه كان الأكبر عمراً يسجل في نهائيات دوري أبطال أوروبا، وكان أول مدافع يحصل على جائزة لاعب السنة من مجلة world soccer، والذي يضعه إلى جانب ميشيل بلاتيني، باولو روسي، وزيك.
