Conta 3 presenze con la maglia della nazionale brasiliana. Fábio ha anche delle vittorie in tornei internazionali all'attivo, come il Campionato Sudamericano Under-17 del 1997 e il Mondiale U-17 dello stesso anno. Inoltre ha fatto parte della rosa che ha vinto la Copa América 2004, in Perù.