W reprezentacji Brazylii Charles zadebiutował 10 maja 1989 w wygrananym 4-0 towarzyskim meczu z reprezentacją Peru. Był to udany debiut, gdyż Charles strzelił 2 bramki. W tym samym roku uczestniczył w Copa América 1989, którą Brazylia wygrała. Charles na turnieju był rezerwowym i nie wystąpił w żadnym meczu. Ostatni raz w reprezentacji Charles wystąpił 10 grudnia 1991 w wygranym 2-1 towarzyskim meczu z reprezentacją Czechosłowacji. Ogółem w reprezentacji wystąpił w 9 meczach i strzelił 3 bramki.