Nicolás Gaitán hizo su debut internacional para la el 30 de septiembre de 2009, en un partido amistoso ingresando a los 66 minutos en la victoria 2-0 contra .