Алекс стал игроком сборной Бразилии в 2003 году. Первым его международным турниром стал Золотой кубок КОНКАКАФ 2003, куда бразильцы были специально приглашены. Хотя КБФ послала туда состав из игроков не старше 23 лет, этот турнир был официальным и полностью признаётся ФИФА. В 2007 Алекс помог сборной выиграть очередной Кубок Америки. На Кубок конфедераций 2009 он не поехал из-за травмы.