W reprezentacji Brazylii Caio zadebiutował 12 stycznia 1996 w wygranym 4-1 meczu z reprezentacją Kanady podczas Złotego Pucharu CONCACAF 1996, na którym Brazylia zajęła drugie miejsca. Caio na turnieju wystąpił w czterech meczach z Kanadą (bramka), Hondurasem (dwie bramki), USA i Meksykiem, który był jego ostatnim meczem w reprezentacji.