Alex fez sua estreia pela Seleção Brasileira no dia 17 de julho de 2003, contra o México, na Copa Ouro da CONCACAF. Apesar de ter jogado na equipe Sub-23, o torneio foi reconhecido pela FIFA como internacional.