Smith wurde in der Akademie des englischen Fußballverbands ausgebildet und war in verschiedenen Jugendauswahlen unterwegs. Er debütierte am 12. Februar 1998 für die englische U-18 beim 1:0 gegen Israel. Später nahm er an der U-18-Europameisterschaft in Zypern an allen drei Gruppenspielen teil, die mit dem knappen Ausscheiden aufgrund der schlechteren Tordifferenz endeten. Am 13. Oktober 1998 absolvierte er per Einwechslung für Darius Vassell in Italien (4:2) sein sechstes und letztes U-18-Länderspiel. Bei seinem ersten Einsatz für die englische U-21 schoss er am 8. Oktober 1999 gegen Dänemark (4:1) nach 19 Minuten sein erstes (und letztlich einziges) Tor. Er absolvierte vier weitere Partien auf diesem Level, bevor er am 25. Mai 2001 gegen Mexiko (4:0) erstmals für die englische A-Nationalmannschaft per Einwechslung zur zweiten Halbzeit für Michael Owen auflief. Für die anstehende WM-Endrunde 2002 in Japan und Südkorea wurde er noch nicht berücksichtigt. Stattdessen bestritt er die U-21-Europameisterschaft in der Schweiz, die ein weiteres Mal trotz eines 2:1-Auftaktsiegs gegen den Gastgeber nach zwei anschließenden Niederlagen gegen Italien (1:2, hier schoss Smith den Treffer für England) und Portugal (1:3) mit dem Aus in der Vorrunde endete.