В октябре 2006 года Стивен был впервые вызван в первую команду страны на отборочный матч к чемпионату Европы 2008 против Украины, но не смог дебютировать за «тартановую армию» в этот раз, проведя игру на скамейке запасных.