Albertini speelde 79 interlands voor Italië. Hij nam deel aan de WK's van 1994 en 1998, en de EK's van 1996 en 2000. In 1994 verloor Albertini met de "Squadra Azzura" na strafschoppen de finale van Brazilië en in 2000 werd de finale na verlengingen verloren van Frankrijk.