Alex made his debut for Brazil on 17 July 2003 against Mexico in 2003 CONCACAF Gold Cup. Although he played under Brazil U-23 team at the tournament, the tournament was a full international tournament, hence the international cap gained was fully recognized by FIFA.