Falcão aloitti futsalin pelaamisen Corinthiansissa 12-vuotiaana. Hän voitti Brasilian mestaruuden ensi kerran 18-vuotiaana ja sai pian kutsun Brasilian futsalmaajoukkueeseen. Hän ei kuitenkaan vielä ollut mukana Brasilian voittaessa maailmanmestaruuden vuonna 1996. Kaksissa seuraavissa kisoissa hän oli mukana Brasilian saadessa hopeaa 2000 ja pronssia 2004. Vuoden 2004 MM-kisoissa Falcão voitti maalikuninkuuden ja parhaan pelaajan tittelin. FIFA valitsi hänet myöhemmin samana vuonna maailman parhaaksi futsalpelaajaksi. MM-kisoissa 2008 Falcão valittiin toistamiseen kisojen parhaaksi pelaajaksi, ja hän vihdoin voitti pitkään tavoittelemansa maailmanmestaruustittelin. Vuoden 2007 Pan-Amerikan kisoista Rio de Janeirosta hän saavutti Brasilian kanssa kultaa.