Maldini đã 126 lần khoác áo đội tuyển quốc gia, lần gần đây nhất là tại World Cup 2002 ở Nhật Bản và Hàn Quốc.