FIFA World Player of the Year
В 1995 году был номинирован на звание «Игрок года ФИФА», где занял второе место, уступив своему одноклубнику Джорджу Веа. Провёл 126 матчей в составе сборной Италии — это третий результат за всю историю сборной после Джанлуиджи Буффона и Фабио Каннаваро. Также Паоло Мальдини являлся абсолютным рекордсменом по количеству сыгранных матчей в итальянской Серии А — (647 матчей) до 4 июля 2020 года. Рекорд Паоло Мальдини побил другой итальянский ветеран Джанлуиджи Буффон.