Alex 2003. augusztus 17-én debütált a brazil labdarúgó-válogatottban Mexikó ellen. Tagja volt a 2007-es Copa América-győztes csapatnak, akik a döntőben 3–0-ra győzték le a rivális Argentínát.