Fabiano ilk millî maçını 11 Haziran 2003'te Nijerya karşısında oynadı ve bir gol attı. Ayrıca 2003 FIFA Konfederasyonlar Kupası kadrosuna çağrıldı, ama hiçbir maçta oynayamadı.