נוסף על הקריירה העשירה של סאנצ'ס בפורטוגל, הוא ערך 57 הופעות בנבחרת בוליביה בכדורגל. סאנצ'ס הבקיע את שערה היחיד של בוליביה במונדיאל 1994 בהפסד 1–3 לנבחרת ספרד בכדורגל. זהו השער היחיד של בוליביה אי פעם במונדיאל. סאנצ'ס השתתף עם בוליביה בנוסף בשישה טורנירים של קופה אמריקה ובגביע הקונפדרציות 1999, אליו הגיעה בוליביה בזכות הסיום במקום השני בקופה אמריקה 1997.