סאנצ'ס זומן לראשונה לנבחרת הבוגרת של קולומביה ב-9 במאי על ידי המאמן חורחה לואיס פינטו, וערך את הופעת הבכורה שלו נגד נבחרת פנמה. הוא שיחק בכל משחקי הנבחרת במוקדמות מונדיאל 2010, נטל חלק במשחקי הנבחרת בקופה אמריקה 2011 והיה חלק משמעותי בההעפלה של קולומביה למונדיאל 2014 לאחר ששיחק ב-12 משחקים במוקדמות. במונדיאל עצמו היה מהשחקנים הבולטים של הנבחרת שרשמה את הישג השיא שלה בהיסטוריה והגיעה עד לרבע הגמר כאשר סאנצ'ס היה מהשחקנים הבודדים ששיחקו את כל חמשת המשחקים. שיחק גם בטורנירי הקופה אמריקה 2015 ו2016 וכן גם במוקדמות מונדיאל 2018, שם שיחק ב-15 מתוך 18 המשחקים, והצליח להשיג עם נבחרתו את הכרטיס לרוסיה 2018. סאנצ'ס זומן לסגל הסופי של קולומביה ללמונדיאל ברוסיה אבל פתח לא טוב את הטורניר כאשר כבר במשחק הפתיחה מול הוא הורחק בכרטיס אדום לאחר שלוש דקות בלבד, מה שגרם לו גם להחמיץ את המשחק הבא מול . בסך הכל שיחק 3 משחקים בטורניר והודח עם נבחרתו בשלב שמיית הגמר על ידי נבחרת אנגליה בדו-קרב פנדלים.