Smalling gab sein Debüt für die englische U-20-Nationalmannschaft im April 2009 bei einem Spiel gegen Italien. Am 11. August 2009, vier Monate nach seinem U-20-Debüt, gab er als Einwechselspieler sein Debüt in der U-21-Nationalmannschaft in einem Freundschaftsspiel gegen die Niederlande (0:0). Am 14. Dezember 2009 stand er erstmals in der Startelf und zwar in einem Qualifikationsspiel für die U-21-Europameisterschaft 2011 gegen Portugal im Wembley-Stadion (1:0). Am 8. Oktober 2010 erzielte er gegen Rumänien sein erstes Tor für die U-21.