כתוב המשך לקטע זה - מ-1993 עד 2000, קסטילו זכה ב-36 משחקים עם נבחרת בוליביה, כולל השתתפות בקופה אמריקה ב-1997
, בה בוליביה סיימה כמנצחת, ובכוס הקונפדרציות של 1999 שנערך במקסיקו. הוא ייצג את מדינתו ב-12 משחקים בבחירות לגביע העולם.