Iš 1993 m. Iki 2000 m. Castillo uždirbo 36 varžybas, žaidžiant Bolivijos nacionalinei komandai, įskaitant dalyvavimą 1997 m. Copa América
1999 m. FIFA Konfederacijų taurė Meksikoje. Jis atstovavo savo šaliai 12 FIFA pasaulio taurės atrankos rungtynių.