Little debutó con 16 años con la Selección de Escocia en febrero de 2007, en un amistoso contra Japón. Marcó su primer gol internacional en un partido contra Rusia. En marzo de 2011 Little hizo su aparición número 50 en un partido contra Inglaterra en la Copa de Chipre, en el que ganaron por primera vez desde 1977. El 16 de junio de 2012, marcó su primer hat-trick en una victoria contra Israel. Anotó un gol en la repesca para clasificarse en la Eurocopa 2013 contra España. Un gol de Vero Boquete en el tiempo extra impidió que Escocia se clasificara por primera vez para un torneo.