A primeira experiência de Stephen com a seleção dos Estados Unidos foi no Campeonato Mundial Sub-19 de 2007, onde ajudou a equipe americana a conquistar a medalha de prata. Em 2010, ele foi selecionado para a equipe principal, jogando minutos limitados no Campeonato Mundial 2010 FIBA, onde Estados Unidos conquistaram a medalha de ouro em um torneio invicto. Em 2014, ele assumiu um papel maior com a equipe, ajudando-os para outro torneio invicto na Campeonato Mundial de 2014 e marcando 10 pontos no último jogo. Em 6 de junho de 2016, decidiu tirar seu nome dos elegíveis para as Olimpíadas do Rio de Janeiro de 2016, para se recuperar totalmente de lesões no joelho e tornozelo sofridas naquela temporada.