W reprezentacji Kolumbii Castro zadebiutował za kadencji selekcjonera Blagoje Vidinicia, 18 lipca 1979 w wygranym 1:0 meczu towarzyskim z Peru. W swoich pierwszych występach w kadrze był wystawiany przez macedońskiego szkoleniowca na nietypowej dla siebie pozycji środkowego pomocnika. Kilka tygodni później został powołany na turniej Copa América, podczas którego trzon kolumbijskiej kadry stanowili zawodnicy grający na co dzień w Deportivo Cali pod okiem Carlosa Bilardo. Na kontynentalnym czempionacie Castro rozegrał wszystkie cztery spotkania w pełnym wymiarze czasowym, a Kolumbijczycy odpadli z rozgrywek w fazie grupowej.