A full international since 2007, Sánchez has earned over 80 caps for Colombia. He was part of the squads that reached the quarter-finals of the 2011 Copa América, 2014 FIFA World Cup and the 2015 Copa América, and finished third in the 2016 Copa América Centenario and 2018 FIFA World Cup.