Alex - aki akkora már utánpótlás Európa-bajnoknak monhatta magát, sőt azt a tornát 1996-ban is megnyerte a 21 éven aluliak válogatottjával - 1995. március 25-én Salernóban az észtek ellen mutatkozott be a squadra azzurrában. Első gólját nyolcadik fellépésén, 1996. januárjában Terniben, a walesiek ellen lőtte. Részt vett 1996-ban az angliai Európa-bajnokságon, de csak mindössze 45 percet kapott a tornán az oroszok ellen. Az volt a 11. válogatottsága, a tizediket előtte Budapesten, a magyarok elleni győzelemmel ünnepelte. Csalódást hozott számára a franciaországi Mondial is, akkoriban újra felerősödtek a viták, hogy ő vagy Roberto Baggio legyen-e a squadra azzurra irányítója. Vitathatatlan, a világbajnokságon Baggio jobban játszott... Alex következő esélye, hogy kitűnjön, a 2000-es Európa Bajnokság volt. Az összes mérkőzésen játszott az EB-ezüstérmes válogatottban, ugyanakkor sokan felrótták neki, hogy 1-0-s vezetésnél óriási helyzeteket kihagyva maga ásta meg csapata sírját a franciák ellen. Az olaszok a 90. percben még vezettek, mégis 2-1-re kikaptak a kontinensbajnokság döntőjében. Az megint más kérdés, hogy Tottival való versengését felfújta a média, és elég kemény kritikákat kapott. Mindez megakadályozta, hogy a csapat nyugodt légkörben készüljön a meccsekre. Két évvel később következett az újabb nagy torna - és az újabb csalódás. Alex Ecuador és Mexikó ellen a hajrára szállt be, közben a horvátok ellen nem is kapott játéklehetőséget. Ám a közép-amerikaiaknak fejelt gólja (ami élete első világbajnokságon elért találata volt) sokat ért, a dél-koreaiak elleni nyolcaddöntőre visszakerült a kezdő tizenegybe. Trapattoni azonban bő egy óra után lecserélte. Ezzel nemcsak számára, de csapatának is véget ért a világbajnokság. Az Európa-bajnoki selejtezőkön azonban ismét régi fényében csillogott. Hat találkozón öt gólt szerzett, ennél jobbat a csapatból csak Filippo Inzaghi ért el. De sajnos a "nagy tornák átka" a Portugál Európa Bajnokságon sem ért véget. Az azzurrik már a csoportmérkőzésen elbúcsúztak a kontinensviadaltól, igaz sokak szerint vitatható módon...