Cea debuterade för det uruguayanska landslaget 1923 och han deltog samma år i de sydamerikanska mästerskapen där Uruguay vann och blev sydamerikanska mästare. Han deltog även året därpå då Uruguay åter blev sydamerikanska mästare. Samma år var han även med i det vinnande uruguayanska laget i de olympiska spelen i Paris. Han deltog även fyra år senare i 1928 års olympiska spel i Amsterdam där Uruguay försvarade sitt guld från Paris.