Erste Erfahrungen in einer schottischen Nationalauswahl sammelte Wilson in den U-15- und U-16-Teams und später im Jahre 2007, als er erstmals in den Kader der U-17-Nationalmannschaft berufen wurde. Sein Debüt für das U-17-Team gab er dabei am 28. August 2007 bei einer 1:3-Niederlage gegen die Alterskollegen aus Österreich, als er sein Team als Kapitän anführte und den einzigen Treffer Schottlands erzielte. Weitere drei Länderspieleinsätze folgten in einem Miniturnier im September 2007; danach endete Wilsons aktive Zeit im U-17-Nationalteam. Gleich im Folgejahr wurde er in den U-19-Nationalteamkader Schottlands beordert und gab am 20. Oktober 2008 im Qualifikationsspiel zur U-19-Fußball-Europameisterschaft 2009 gegen die Alterskollegen aus Aserbaidschan sein Mannschaftsdebüt. Sieben weitere torlose Einsätze, von denen er in drei Begegnungen als Kapitän wirkte, folgten bis Oktober 2009, als Wilson sein letztes U-19-Länderspiel für Schottland absolvierte. Am Ende scheiterte die Mannschaft in der Eliterunde und verpasste so die EM-Endrunde.