Cuadrado hizo su debut con la Selección Colombiana en 2010. El equipo llegaría a los cuartos de final de la Copa América 2011 y la Copa Mundial de la FIFA 2014, donde se destacó como máximo asistidor del torneo.