Il 6 gennaio 2012 viene ingaggiato dalla Nazionale colombiana con cui firma un contratto fino al 2014. Ad ottobre 2013 conquista la qualificazione al Mondiale 2014, competizione nella quale, superata la fase a gironi con 9 punti a punteggio pieno contro Giappone, Grecia e Costa D'Avorio e gli ottavi contro l'Uruguay, viene eliminato dal Brasile ai quarti, miglior risultato di sempre per i "cafeteros" nella competizione. L'anno seguente in Copa América viene eliminato ai quarti dall'Argentina ai rigori. Nel 2016 battendo gli USA si piazza 3º nella Copa América Centenario. Ai Mondiali 2018 viene eliminato agli ottavi di finale dall’Inghilterra e dopo il torneo lascia la Colombia.