Stephens maakte deel uit van het Amerikaans voetbalelftal onder 20 dat deelnam aan het Wereldkampioenschap voetbal onder 20 in 2009. Bij de jeugdteams van de Verenigde Staten werd hij vaak ingezet als aanvaller, in tegenstelling tot bij zijn clubteams, waar hij als middenvelder werd opgesteld.