З 1979 року почав викликатися до молодіжної збірної Італії, у складі якої загалом провів 10 ігор, а вже наступного року потрапив до заявки національної збірної Італії на фінальну частину чемпіонату Європи 1980. На цьому турнірі Барезі жодного разу не вийшов на поле, оскільки на його позиції у збірній стабільно виступав досвідченіший Гаетано Ширеа. Стуація повторилася на тріумфальному для італійців чемпіонаті світу 1982 — Барезі став чемпіоном світу, так і не вийшовши на поле у формі збірної. Дебют за національну збірну відбувся лише у грудні того ж року у грі проти збірної Румунії. А перший вихід на поле у фінальній частині великого турніру для Барезі відбувся лише на чемпіонаті Європи 1988 року, де його збірна дісталася півфіналу.