במרץ ערך את הופעת הבכורה שלו במדי נבחרת צ'ילה במשחק ידידות נגד . ב-15 ביוני 2008 ערך את הופעת הבכורה הרשמית שלו במסגרת מוקדמות מונדיאל 2014 נגד , במשחק זה גם הבקיע את שני שעריו הראשונים במדי הנבחרת שנגמר בתוצאה 0–2 לטובת צ'ילה. הוא הגיע עם הנבחרת לשמינית גמר מונדיאל 2010, רבע גמר קופה אמריקה 2011 והעפיל עם הנבחרת למונדיאל 2014 ואף זומן לסגל הנבחרת לקראת האליפות. מדל היה שותף לזכייתה של צ'ילה בטורניר הקופה אמריקה בשנים 2015 ו-2016.