Ha debuttato per la prima volta con la maglia della Nazionale brasiliana nel 2003 in occasione della prima partita della Gold Cup 2003 contro il Messico, persa per 1-0. Nel corso della manifestazione, conclusa al secondo posto, Alex ha totalizzato 5 presenze. È tornato a vestire la maglia verdeoro nel 2006 e l'anno seguente ha preso parter alla Coppa America in Venezuela. Durante il torneo Alex ha disputato da titolare tutte le 6 partite della Nazionale brasiliana, compresa la finale vinta per 3-0 contro l'Argentina.