Escriu una continuació per a aquest paràgraf - Del 1993 al 2000, Castillo va guanyar 36 partits jugant per a l'equip nacional de Bolívia, incloent-hi participacions a la Copa América de 1997
, en la qual Bolívia va acabar com a subcampió i la Copa de Confederacions de la FIFA de 1999 celebrada a Mèxic. Va representar el seu país en 12 partits de qualificació per a la Copa del Món de la FIFA.