Fue internacional con la Selección de fútbol de Italia en 79 ocasiones y marcó 3 goles. Un miembro vital del equipo nacional italiano, Albertini fue parte de las escuadras compitieron en las Copas del Mundo de 1994 y 1998, así como las Eurocopas de 1996 y 2000, llegando a la final de la Copa Mundial 1994 y la Eurocopa 2000.