Castro war Mitglied der A-Nationalmannschaft Uruguays, für die er zwischen dem 10. Januar 1942 und dem 5. Juni 1954 19 Länderspiele absolvierte. Dabei erzielte er vier Länderspieltore. Mit der Celeste gewann er 1942 die Südamerikameisterschaft im heimischen Uruguay. Castro nahm mit Uruguay zudem an der Weltmeisterschaft 1954 teil und war im Kader als linker Stürmer eingeplant. Im Laufe des Wettbewerbs kam er allerdings zu keinem Einsatz.