Johnstone, a w 2015 roku wrócił do Motherwell.
Kariera reprezentacyjna McFadden zadebiutował w reprezentacji Szkocji w wieku dzewiętnastu lat, kiedy to "The Tartan Army" w czasie tournée po Dalekim Wschodzie podejmowali Republikę Południowej Afryki. Swoje pierwsze trafienie dla drużyny narodowej McFadden zaliczył 6 września 2003 roku podczas meczu z Wyspami Owczymi na Hampden Park w ramach eliminacji do Euro 2004.
McFadden uczestniczył między innymi w nieudanych dla Szkotów eliminacjach do Euro 2008. Szkoci trafili w nich do grupy B, gdzie ich przeciwnikami byli między innymi mistrzowie świata Włosi i wicemistrzowie świata Francuzi. Podopieczni Alexa McLeisha przez wielu skazywani na porażkę radzili sobie nadspodziewanie dobrze i na kilka kolejek przed końcem eliminacji byli o krok od sprawienia sensacji i awansowania na Euro. Wyjazdowe zwycięstwo nad Francją po golu McFaddena praktycznie zapewniało im już miejsce na tej imprezie, a niesamowita bramka strzelona przez wychowanka Motherwell przeszła do historii szkockiej piłki. Później jednak Szkoci niespodziewanie ulegli Gruzji, a w meczu ostatniej szansy z Włochami stracili gola w ostatniej minucie i ich marzenia o wyjeździe na mistrzostwa Europy się skończyły.