Albertini spielte von 1991 bis 2002 insgesamt 79 Mal für die italienische Nationalmannschaft. Er stand zwei Mal, bei der WM 1994 und der EM 2000, mit Italien im Endspiel eines großen Turniers, das man jeweils ganz knapp verlor. Auch an Olympia 1992, der EM 1996 und der WM 1998 nahm er teil.