פביאנו ערך את הופעת הבכורה שלו במדי נבחרת ברזיל במשחק הידידות מול נבחרת ניגריה ב-11 ביוני 2003, ולפני שהוחלף הוא הספיק להבקיע שער. הוא נכלל בסגל הנבחרת לקראת גביע הקונפדרציות 2003, אך לא שותף בפועל במשחק כלשהו.