Naismith scoret i debuten for det skotske U21 landslaget mot Island U21 i mars 2006. Skottland vant kampen 4-0. Samme måned skåret han mot Tyrkia for Skottlands B-landslag. Målet hans var avgjørende, fordi Skottland vant kampen 3-2. Han har også spilt for Skottlands U18 landslag. 1. august 2007 var han kaptein for Skottlands U21 landslag mot Tsjekkia. Da scoret han kampens eneste mål. 1. juni 2007 ble han kalt opp til A-landslaget for første gang. Og han debuterte mot hvor vant 2-0.