Осенью того же года вингер регулярно выходил в составе «тартановой армии» на квалификационные игры к европейскому первенству 2012 года. 12 октября 2010 года в этих встречах Нейсмит забил свой первый гол за «тартановую армию», поразив ворота действующих чемпионов мира, испанцев. По ходу матча шотландцы проигрывали 0:2, затем сумели сравнять счёт, но за десять минут до конца нападающий «красной фурии», Фернандо Льоренте принёс победу своей команде — 3:2. 6 сентября 2011 года Стивен во второй раз отличился мячом за сборную, забив единственный гол в поединке с Литвой.