Baresi won his first senior international cap in a 1984 UEFA Championship qualifying match against Romania in Florence, on 14 December 1982, a 0–0 draw. Italy, however, ultimately failed to qualify for the final tournament.