Naismith werd voor het eerst opgeroepen voor het Schots voetbalelftal in juni 2007. Hij debuteerde voor Schotland in de EK-kwalificatiewedstrijd op 6 juni 2007 tegen de Faeröer (0–2 winst). Op 12 oktober 2010 maakte hij zijn eerste interlanddoelpunt in een EK-kwalificatiewedstrijd tegen Spanje in Glasgow. Op 6 september 2011 maakte hij het enige doelpunt in een EK-kwalificatieduel tegen Litouwen. Sinds 2010 is Naismith een vaste waarde in het Schots elftal.