Futbolcu, 1992 yılında 15 yaşındayken genç millî takım'da yer almıştır. Sonraki yıllarda alt kademelerde 19 kez oynamıştır. Millî takımda; Romário, Rivaldo, Ronaldo, Roberto Carlos, Ronaldinho gibi tüm dünyanın yakından tanıdığı isimlerle oynamıştır. 1995'te profesyonel olan futbolcu, millî takım ile önemli başarılar yaşamıştır. Katıldığı turnuvalar; 1999 Copa América, 1999 Konfederasyonlar Kupası, 2000 Yaz Olimpiyatları, 2001 Copa América, 2003 Konfederasyonlar Kupası ve 2004 Copa América'dır. Alex, millî takım ile 1999 Copa América ve 2004 Copa América kupalarını kazanmıştır. Kazanılan 2004 Copa América'da millî takımın kaptanlığını yapmıştır. Brezilya millî takımında 49 maç oynamış ve 12 gol atmıştır. Brezilya'nın tüm millî takımlarında 68 maç oynamış ve 21 gol atmıştır.