Höhepunkte in Maldinis internationaler Karriere waren die Finalteilnahmen bei der WM 1994 (Niederlage gegen Brasilien) und der EM 2000 (Niederlage gegen Frankreich). Bei der WM 1990 im eigenen Land scheiterte Italien im Halbfinale an Argentinien und beendete das Turnier auf Rang drei. Insgesamt nahm Maldini mit Italien an vier Fußball-Weltmeisterschaften (1990, 1994, 1998, 2002) und drei Fußball-Europameisterschaften (1988, 1996, 2000) teil.