Albertini a également connu une brillante carrière internationale avec la Squadra Azzurra. Elle a commencé en décembre 1991. Il a joué 79 fois dans l’équipe d’Italie et a notamment participé aux Coupes du monde 1994 et 1998. Ainsi qu'aux Euros 1996 et 2000. En 1992, il fait partie de l'équipe qui a remporté le Championnat d'Europe de football espoirs 1992.