Skryf 'n voortsetting vir hierdie paragraaf - Van 1993 tot 2000 het Castillo 36 aande vir die nasionale span van Bolivia gespeel, waaronder deelname aan die Copa América in 1997
, waarin Bolivia as naaswenner geëindig het en die 1999 FIFA Konfederasiebeker wat in Mexiko gehou is. Hy het sy land in 12 FIFA Wêreldbeker-kwalifikasiewedstryde verteenwoordig.