Fortsæt med dette afsnit - Fra 1993 til 2000 spillede Castillo 36 kampe for Bolivias landshold, herunder deltagelse i Copa América i 1997
, hvor Bolivia sluttede som næstkommanderende og 1999 FIFA Confederations Cup afholdt i Mexico. Han repræsenterede sit land i 12 FIFA World Cup-kvalifikationskampe.