Seit 1981 spielte Andrea Anastasi auch in der Italienischen Nationalmannschaft, mit der er 141 Länderspiele absolvierte. Höhepunkte waren hier 1988 die Teilnahme an den Olympischen Spielen in Seoul, der Sieg bei der Europameisterschaft 1989 in Schweden, der Weltmeistertitel 1990 in Brasilien sowie die Siege in der Weltliga 1990 und 1991.