במדי הנבחרת הלאומית של איטליה, ערך אלברטיני 79 הופעות וכבש שלושה שערים, מעת הופעת הבכורה שלו בדצמבר 1991. אלברטיני נכלל בסגל הנבחרת למונדיאל 1994 ולמונדיאל 1998, וכן ליורו 1996 וליורו 2000. הוא השתתף עם הנבחרת גם באולימפיאדת ברצלונה ב-1992. אלברטיני התאפיין לאורך הקריירה שלו במסירות מצוינות ובבעיטות חזקות, וכן בראיית משחק עילאית. סגנון משחקו ויכולותיו של אלברטיני מושוות רבות לאלו של רונאלד קומאן.