В июне 2007 года Нейсмит был в первый раз вызван в расположение первой национальной команды. 6 июня Стивен дебютировал за «тартановую армию» в отборочном матче к чемпионату Европы по футболу 2008 года против сборной Фарерских островов. В конце лета Нейсмит был избран капитаном молодёжной национальной команды, и 21 августа отметился победным голом в новом статусе в ворота чешской «молодёжки».