Alex sai Japanin kansalaisuuden marraskuussa 2001, minkä jälkeen hänet valittiin Japanin maajoukkueeseen. Hän pelasi ensimmäisen ottelunsa maaliskuussa 2002 ja pääsi mukaan MM-kilpailuihin 2002. Alex oli mukana voittamassa Aasian-mestaruuskilpailuja 2004 ja MM-kilpailuissa 2006 pelaten täyden ajan Japanin kaikissa kolmessa ottelussa. Kaikkiaan Alex pelasi vuosina 2002–2006 yhteensä 82 maaottelua, joissa hän teki seitsemän maalia.