Baresi, 1982 Dünya Kupası'nı kazanan İtalya kadrosunda yer aldı ve 1994 finaline kadar takımın kaptanlığını yaptı. Final, Brezilya'ya penaltı atışlarında kıl payı kaybedildi ve Baresi gol atamayan oyuncular arasındaydı. Ayıca, diz ameliyatından sadece 25 gün sonra 120 dakika boyunca sahada kalmasıyla da ünlüydü.
Fiziksel savunmacıların hakim olduğu bir dönemde Baresi, oyunu okuma yeteneğiyle öne çıktı ve savunma otoritesini derinlerden atak başlatma becerisiyle birleştirerek libero rolünü yeniden tanımladı. Paolo Maldini, Alessandro Costacurta ve Mauro Tassotti'nin yer aldığı ünlü Milan savunmasını yönetti ve kulübün Serie A'daki 58 maçlık yenilmezlik serisinin temelini oluşturan yüksek savunma hattını ve ofsayt tuzağını mükemmelleştirmeye yardımcı oldu; bu sayede Fabio Capello'nun takımı "Gli Invincibili" (Yenilmezler) lakabını kazandı.