Milanu, Silvio Berlusconi wielokrotnie podkreślał:
Kariera reprezentacyjna W latach 1977–1978 był kapitanem reprezentacji Włoch U-18, w której rozegrał 9 meczów, a w latach 1979–1982 w reprezentacji Włoch U-21 rozegrał 17 meczów, w których zdobył 2 gol3. Dwukrotnie uczestniczył na mistrzostwach Europy U-21 (1978, 1980).
Świetna gra w reprezentacji Włoch U-21 i A.C. Milanie została zauważona przez selekcjonera seniorskiej reprezentacji Włoch, Enzo Bearzota, który powołał go na mistrzostwa Europy 1980 we Włoszech (4. miejsce) i mistrzostwa świata 1982 w Hiszpanii (mistrzostwo), jednak na żadnym z tych turniejów Baresi nie zagrał ani minuty.
W seniorskiej drużynie Azzurich zadebiutował 4 grudnia 1982 roku na Stadio Comunale we Florencji w bezbramkowo zremisowanym meczu eliminacyjnym mistrzostw Europy 1984 z reprezentacją Rumunii.
W 1984 roku z reprezentacją Włoch U-23 uczestniczył w turnieju olimpijskim w Los Angeles, w którym rozegrał 6 meczów i zdobył 1 gola, a drużyna Azzurich zakończyła turniej na 4. miejscu, po przegranej 10 sierpnia 1984 roku na Rose Bowl w Pasadenie w decydującym meczu 2:1 z reprezentacją Jugosławii.