Castro debuterade för det uruguayanska landslaget i november 1923. 1926 deltog han i det Sydamerikanska mästerskapet där hans Uruguay vann turneringen. Två år senare var han med i Uruguays trupp som deltog i fotbollsturneringen vid de olympiska spelen i Amsterdam. Uruguay vann turneringen efter en omspelsmatch i finalen mot Argentina. Castro gjorde ett mål i kvartsfinalen mot Tyskland.