Fábio za sobą powołania do reprezentacji Brazylii. W 2003 roku był członkiem kadry "canarinhos" na Puchar Konfederacji. Rok później był członkiem kadry na Copa America 2004. Brazylia wygrała cały turniej, Fabio ma dzięki temu na koncie tytuł mistrza Ameryki Południowej.