Brasilian maajoukkueessa Alessandro pelasi kolme ottelua vuonna 2001. Hän oli mukana Copa Américassa 2001.