Scrivi una continuazione per questo paragrafo - Dal 1993 al 2000, Castillo ha giocato 36 volte per la nazionale boliviana, inclusa la partecipazione alla Copa América del 1997
, in cui la Bolivia è arrivata seconda e la Coppa delle Confederazioni FIFA 1999 tenutasi in Messico. Ha rappresentato il suo paese in 12 partite di qualificazione per la Coppa del Mondo FIFA.