Паоло Малдини прави своя дебют за Скуадра Адзура на 31 март 1988 г. в приятелски мач срещу Югославия. На Евро 1988 играе във всичките 4 мача на Италия, а на Световното първенство в Италия през 1990 г. играе 7 мача, където Италия завършва на 3-то място.