Célio Silva za sobą występy w reprezentacji Brazylii, w której zadebiutował 30 kwietnia 1992 w towarzyskim meczu z reprezentacją Urugwaju. W 1997 roku wygrał z "canarinhos" Puchar Konfederacji, Podczas tego turnieju Célio Silva wystąpił tylko w meczu grupowym z reprezentacją Meksyku 16 czerwca 1997, którym był jego ostatnim meczem w reprezentacji. Ogółem w latach 1992-1997 wystąpił w barwach "canarinhos" w 11 meczach.