Дебютът си за националния отбор по футбол на САЩ прави на 8 септември 1999 в мач срещу Ямайка. Той е включен късно в селекцията за световното в Япония и Южна Корея през 2002 (на мястото на контузилия се Крис Армас). Малко преди първенството да започне обаче Стивън също се контузва и това му попречва да играе на финалите. През 2006 е включен в групата на САЩ за Мондиал 2006. Участва и на световното първенство в Южна Африка през 2010.